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H is called a G-subgroup of a hyperbolic group G if for any finite subset 

M C G there exists a homomorphism from G onto a non-elementary 

P^ ' hyperbolic group Gi that is surjective on H and injective on M. In his 

r ^ , paper in 1993 A. Ol'shanskii gave a description of all G-subgroups in any 

• ' given non-elementary hyperbolic group G. Here we show that for the 

1 -^ ' same class of G-subgroups the finiteness assumption on M (under certain 

j^ , natural conditions) can be replaced by an assumption of quasiconvexity 

1 Introduction 
(N, 

K^ I Suppose G is a group with some finite generating set A (assume that A is 

^^ ■ symmetrized, i.e. A"^ — A). Then one can construct the Cayley graph r{G,A) 

which is a geodesic metric space. Assume 77 > is some number. A subset Q of 
\^ • G (or of T[G,A) ) is said to be 77-quasiconvex (or just quasiconvex) if for any 

(^ \ pair of elements u,v G Q and any geodesic segment p connecting u and v, p 

■^ ■ belongs to a closed 77-neighborhood of the subset Q in r(G, A) . 

^^ I If, in addition, the group G is (word) hyperbohc, the fact that a subset of 

f^ ■ this group is quasiconvex does not depend on the choice of a generating set A 

t^ : (see 0). 

If S" C G, Ch{S) will denote the centralizer subgroup of S in H, i.e. 



Ch{S) = {heH\hg = gh V g G 5} . 
If A, B are subsets of the group G, their product is the subset of G defined by 

A-B = AB'^= {ab\aeA,beB} . 

A^^ C G will denote the subset {a^^ \ a e A}. 

Now let G be a (5-hyperbolic group, S > 0. Every element 5 G G of infinite 
order belongs to a unique maxim,al elem,entary subgroup E{g) (a group is called 
elem,entary if it has a cyclic subgroup of finite index). Then by 16, Lemmas 
1.16 and 1.17] 

E{g) = { x e G I xg'^x~^ = g^"" for some n e N } and 
E{g) ^ {xeG \ xg^x-^ = i for some k, I e Z\{0} } (1) 



It is easy to see that the subgroup 

E^{g) ^ { X e G \ xg"x~^ = 5" for some n G N } 

is of index at most 2 in E{g). 

For any subgroup H oi G denote by if" the set of elements of infinite order 
in H. Using the terminology from |16| . a non-elementary subgroup H oi G will 
be called a G-subgroup if for any finite subset M C G there is a non-elementary 
hyperbolic quotient Gi of the group G, such that the natural homomorphism 
G — > Gi is surjective on H and injective on M. 

Denote E{H) = Hxeff" E{x). If i/ is a non-elementary subgroup of G, then 
E{H) is the unique maximal finite subgroup of G normalized by H ( 16, Prop. 
1]). Hence H acts on E{H) by conjugation and we have a homomorphism of H 
into the permutation group on the set of elements of E{H). The kernel of that 
homomorphism is Ch{E{H)^ which sometimes will be denoted by K{H). The 
index \H : K{H)\ is finite because of the finiteness of E{H). 

The following characterization of all G-subgroups was given in 16, Thm. 1]: 

Lemma 1.1. A non- elementary subgroup H of a hyperbolic group G is a G- 
subgroup if and only if E{H) = E{G) and \H : K{H)\ = \G : K{G)\ (i.e. the 
actions by conjugation of H and G on E{H) = E{G) are similar: for every 
g (z G there exists an element h ^ H with gag^^ = hah^^ for all a G E{G)). 

Definition. Let H he a, subgroup of the group G and Q C G be a quasi- 
convex subset. The subset Q will be called small relatively to H if for any two 
finite subsets Pi , P2 of the group G one has 

H<^{Pi-Q-^-Q- P2) . (*) 

As we know, any generating set induces a left-invariant metric on the set of 
elements of a group. So, if Gi is a quotient of G, the group Gi will be generated 
by the image of A under the natural homomorphism (j) : G —> Gi. Therefore, 
later Gi will be assigned the metric corresponding to the generating set (l>{A) . 

The main result of this paper is 

Theorem 1. Let Hi, H2, . . . , Hk be G-subgroups of a non- elementary hyper- 
bolic group G and H[, . . . , H'f,, be some non- elementary subgroups of G. Assume 
Q <Z G is an rj-quasiconvex subset (for some rj > 0) that is small relatively to 
Hi for every i — 1,2 ... ,k. Then there exist a group Gi and an epimorphism 
4> : G —>^ Gi such that 

1) Gi is a non- elementary hyperbolic group; 

2) The homomorphism <f> is an isometry between Q and 4'{Q) (if the metrics 
on G and Gi are chosen as explained above) and for any quasiconvex subset 
S QQ, its image 4>{S) is quasiconvex in Gi. In particular, (p is injective on Q; 

3) (j) is surjective on each of the subgroups Hi, . . . , H}^, i.e. 4'{Hi) = Gi for 
each i = 1,2, . . . ,k; 

4) (j)-images of two elements from Q are conjugate in Gi if and only if these 
elements are conjugate in G; 



5) The centralizer Cqi (0(a)) for every a E Q is the <j)-image of the central- 
izer Ca{a); 

6) ker(t> is a torsion-free subgroup; 

7) (f) induces a bijective map on sets of conjugacy classes of elements having 
finite orders in G and Gi respectively; 

8) (l){H[), . . . ,4>{H'^,) are non- elementary subgroups of Gi; 
Q)E{Gi)^4>{E{G)). 

Parts l)-8) of Theorem n were proved by A. Ol'shanskii in |16[ Thm. 2] for 
the case when the subset Q is finite; part 9) was proved in ^1 Thm. 4] with 
additional conditions imposed on G. If card{Q) < oo, since each Hi is infinite, 
the condition (*) becomes trivial and can be omitted (Q will be small relatively 
to any infinite subgroup). In our proof the tools and techniques developed in 
the paper J^ will be crucial, so an interested reader is referred to that article 
in advance. 

Definition. A subgroup 77 of a group G will be called a quasiretract of G 
if there exists a normal subgroup N <] G such that \G : HN\ < cx) and the 
intersection H f) N is finite. 

In particular, any retract is a quasiretract. The proof of the following lemma 
is not difficult and will be given in the beginning of sectional 

Lemma 1.2. Assume that G is a hyperbolic group and H is a quasiretract of 
G. Then the subgroup H is quasiconvex in G. 

One can observe that if the group G is torsion-free then any its non-elemen- 
tary subgroup will be a G-subgroup. However, by far, not every subgroup in 
G will be quasiconvex (or a quasiretract). In the next theorem we show that 
demanding Q to be small relatively to Hi is necessary if one doesn't impose 
additional limitations on the subgroups Hi, i — 1,2, ... ,k. 

Theorem 2. Let H be an infinite subgroup of a hyperbolic group G and Q <Z G 
be a subset (not necessarily quasiconvex) . Suppose that 

H C PiQ-^QP2 

for some finite subsets Pi, P2 of G and there is a group Gi and an epimorphism 
(j) : G —> Gi such that (j) is surjective on H (i.e. 4>{H) — Gi) and (J}\q is a 
quasiisometry between Q and 4>{Q). Then the subgroup H is a quasiretract of 
G. 

In section Owe investigate some properties of condition (*); we show that 
if two quasiconvex subsets satisfy this condition then so do their union and 
product flemma I5.4|l . If, in addition, one demands that Q~^ is quasiconvex 
then we are able to simplify (*): the set Q^^Q in it can be substituted by just 
Q (corollary HI). 

As examples of quasiconvex sets Q satisfying (*) we can consider special 
subsets that are finite unions of products of quasiconvex subgroups. More pre- 
cisely, suppose Fi, . . . ,Fn are quasiconvex subgroups of a hyperbolic group G 



and go,gi, ■ ■ ■ ,gn E G. Following ^21) the subset 

P = goFl • . . . • gn-lF„9n = {50/1 • • • ■ • 9n-lfn9n \ fi E Fi, i ^ 1, . . . , u} C G 

will be called a quasiconvex product. The quasiconvex subgroups Fi, i — 1, . . . , n, 
are said to be members of the product P. A finite union of quasiconvex products 
is always a quasiconvex subset in a hyperbolic group (^J Prop. 1, Lemma 2.1]). 
Let U = ljfc=i ^k be a finite union of quasiconvex products Pk, k ~ I, . . . , N. 
A subgroup F < G will be called a member of U, by definition, if i<" is a member 
of Pk for some 1 < A; < A^. For any such set U we fix its representation as a 
finite union of quasiconvex products and fix its members. 

Theorem 3. Suppose G is a hyperbolic group, H is its subgroup and Q is a 
finite union of quasiconvex products in G with members Fi, . . . , Fi. Assume also 
that 

\H : {H n gFjg~ )| = cxd , for every g E G and j = 1,2, . . . ,1 . 

Then for arbitrary two finite subsets Pi, P2 C G, the subgroup H is not contained 
inside of Pi ■ Q^^ ■ Q ■ P2 ■ 

Let A be an alphabet and TZi - subsets of words in A^^ , i G N, satisfying 
TZi C TZi+i for all i. Let the groups Gi have presentations 

G, = {A II n,), I e N. 

Then G^+i = Gi/Ni where A^^ <\ Gi is the normal closure oiTZi+i\TZi in Gi, i.e. 
there is an epimorphism (j)i : Gi —^ G^+i with ker{(j)i) — Ni. 
Set TZ — Ui^i "^i- The group M defined by the presentation 

M = {A II 7e) 

is said to be an inductive limit of the groups Gi, i eN. 
Thus we obtain an infinite sequence of epimorphisms 

^ <t>l ^ <t>2 ^ 4>3 

LtI — > Lt2 ~* i-ra ~* • ■ • 

and M — lim(Gi, (j)i). 

The statement below follows from theoremQ]and can be compared with |18[ 
Theorems 1,3]. 

Corollary 1. Suppose G, H are hyperbolic groups and G is non- elementary. 
Then H can be isomorphically embedded into some simple quotient M of the 
group G. Moreover, the group M is an inductive limit of hyperbolic groups. 

D. Osin noticed that using a similar argument one can obtain 

Corollary 2. There exists a simple group M that is a quotient of every non- 
elementary hyperbolic group and contains every hyperbolic group (isomorphically 
embedded). 



Recall that a non-trivial proper subgroup H oia group G is called malnormal 
if for any g G G\H the intersection H n gHg~^ is trivial. 

In the torsion-free case we can strengthen the claim of corollary ^ to obtain 
a "thrifty" embedding (cf. 'WJ: 

Corollary 3. Suppose G, H are torsion-free hyperbolic groups, G is non- 
elementary and H is non-trivial. Then there exists a simple torsion-free quotient 
M of G and an injective homomorphism tt : H — > M such that tt{H) is malnor- 
mal in M and any proper subgroup of M is conjugate (in M ) to a subgroup of 

TTiH). 
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2 Preliminary Information 

Assume (^X,d{-,-)) is a proper geodesic metric space. If Q C A", iV > 0, the 
closed iV-neighborhood of Q will be denoted by 

ONiQ)''= {xeX I dix,Q) <N} . 
If X, ?/, w S X, then the number 

def 1 



ix\y)w = -[d{x,w)-\-d{y,w) -d{x,y) 



is called the Gromov product of x and y with respect to w. 

Let abc be a geodesic triangle in the space X and [a, b], [5, c], [a, c] be its sides 
between the corresponding vertices. There exist "special" points Oa S [b,c], 
Ob S [a,c], Oc G [a,b] with the properties: d{a,Ob) = d{a,Oc) = a, d{b,Oa) = 
= d{b, Oc) = (3, d{c, Oa) — d{c, Ob) — 7. From a corresponding system of linear 
equations one can find that a = (6|c)a, /3 = {a\c)b, 7 = {a\b)c- Two points 
O G [a, b] and O' € [a, c] are called a- equidistant if d{a, O) = d{a, O') < a. The 
triangle abc is said to be S-thin if for any two points O, O' lying on its sides and 
equidistant from one of its vertices, d{0,0') < S holds. 

A geodesic n-gon in the space X is said to be 5- slim if each of its sides 
belongs to a closed ^-neighborhood of the union of the others. 

Later we will use three equivalent definitions of hyperbolicity of the space X 
(see UM 

1°. (M. Gromov) There exists S > such that for any four points x,y, z,w G X 
their Gromov products satisfy 

ix\y)w > Tnin{{x\z)yj, {y\z)u^,} - S ; 

2°. All triangles in X are J-thin for some S > 0; 

3°. (E. Rips) All triangles in X are (5-slim for some S >0. 



Remark 1. It is easy to see that the definition 3° implies that any geodesic 
n-gon in the space X is {n — 2)S-s\mi if n > 3. 

Now, suppose G is a finitely generated group with a fixed finite generating 
set A. For every element 5 e G its length \g\c is the length of a shortest word 
in the alphabet A representing g in G. Then, if (7, /i G G we define the distance 
d{g,h) = \g~^h\G. This distance function can be extended to a metric on the 
Cayley graph invariant under the action of G by left multiplication: 

y x,y e r(G, A) and g eG d{gox,goy) ^ d{x, y) . 
This implies that for any elements x,y, z,w ^ G 

ix\y)w = izx\zy)zw ■ 

Thus the Cayley graph r(G, A) becomes a proper geodesic metric space. There 
is a natural (metric space) embedding of the group G into its Cayley graph. 
Later we will identify G with its image under it. 

The group G is called hyperbolic if T{G,A) is a hyperbolic metric space. 
This definition does not depend on the choice of the finite generating set A in 
G (0,13 5.2.14]), thus hyperbolicity is a group-theoretical property. Among 
well-known examples of hyperbolic groups are free groups of finite rank, finite 
groups, fundamental groups of negatively curved compact manifolds, etc. 

Further on we will assume that r(G, ^) meets 1°,2° and 3° for a fixed 
(sufficiently large) (5 > 0. 

For any two points x,y ^ r(G, A) we fix a geodesic path between them and 
denote it by [x, y]. Let p be a path in the Cayley graph of G. Then p^, p+ will 
denote the startpoint and the endpoint of p, j|p|| - its length; lah{p), as usual, 
will mean the word in the alphabet A written on p. elem{p) e G will denote the 
element of the group G represented by the word lab{p). p~^ will be the inverse 
path to p, i.e. the path with the same set of points but traced in the opposite 
direction. 

A path q is called (A, c)- quasigeodesic if there exist < A < 1, c > 0, such 
that for any subpath p oi q the inequality A||p|| — c < d{p-,p+) holds. 
In a hyperbolic space quasigeodesics and geodesies with same ends are mutually 
close : 

Lemma 2.1. (|E| 5. 6, 5. 11], [H 3.3]) There is a constant v — i/((5. A, c) such that 
for any {X, c)- quasigeodesic path p in r(G,^) and a geodesic q with p_ = q_, 
p_l- = (7+, one has p C 0^{q) and q C 0^(jp). 

An important property of cyclic subgroups in a hyperbolic group states 

Lemma 2.2. (5, 8.21], 1, 3.2]) For any word w representing an element g G G 
of infinite order there exist constants A > 0, c > 0, such that any path with a 
label w™' in the Cayley graph of G is {X^c)- quasigeodesic for arbitrary integer 



It is easy to see that any finite subset of a group is i?/2-quasiconvex where 
D is the diameter of that subset. 

It follows from lemmas \'2.\\ and IT^ that any cyclic subgroup of a hyperbolic 
group is quasiconvex. 

Lemma 2.3. (O Prop. 3.14],'TT, Lemma 2.1, Prop. 1]) Let G he a hyperbolic 
group and let A, B be its quasiconvex subsets. Then the subsets AU B and A ■ B 
are also quasiconvex. 

If Xi, X2, . . . , Xn are points in r(G, A) , the notation X1X2 . . . X„ will be 
used for the geodesic n-gon with vertices Xi, i — 1, . . . ,n, and sides [Xi, Xj+i], 
i = 1, 2, . . . , n — 1, [Xn, Xq]. [Xi, X2, . . . , Xn] will denote the broken line with 
these vertices in the corresponding order (i.e. the path [Xi , X2, . . . , Xn] will con- 
sist of consecutively concatenated geodesic segments [X^, X^+i], i — 1,2, . . . ,n). 

Lemma 2.4. (^| Lemma 21]) Let p — [Xo,Xi, . . . ,Xn] be a broken line in 
T{G,A) such that [[[Xi.^i,Xi][[ > C\ y i = I,. . . ,n, and (X,_i|Xi+i)x. < Cq 
V I = 1, ... ,n — 1, where Cq > IAS, Ci > 12(Co + S). Then p is contained in 
the closed 2Co -neighborhood 02Coi[Xo,Xn]) of the geodesic segment [Xo,Xn]. 

Lemma 2.5. (' |14l Lemma 3.5]) Ln the conditions of lemma \2.4\ the inequality 
[[[Xo,Xn][[>[[p[[/2 holds. 

Lemma 2.6. Q14I Lemma 4.1]) Consider a geodesic quadrangle X1X2X3X4 in 
T{G,A) with d{X2,X3) > d{Xi,X2) + d{X3,X4). Then there are points 
U,V e [X2,X3] such that d{X2,U) < d{Xi,X2), d{V,X:i) < d{X3,X4:) and the 
geodesic subsegnient [U,V] of[X2,X3] lies 25-close to the side [Xi,X4]. 

Lemma 2.7. (' |14l Lemma 4.5]) Let G be a 5 -hyperbolic and let Hi he Si- 
quasiconvex subgroups of G, i — 1,2. If one has 

sup{(/ii|/i2)iG : hi € Hi,h2 e H2} = 00 
then card{Hi fl H2) — 00. 

Lemma 2.8. f |14[ Lemma 4.2]) Let A be an infinite e-quasiconvex set in G and 
g E G. Then if the intersection A n gAg^^ is infinite, there exists an element 
r ^ G with \r\G < 4(5 + 2e + 2>c such that g G ArA~^, where k is the length of 
a shortest element from A. 

Lemma 2.9. (' |14[ Lemma 4.3]) Let G be a 5-hyperbolic group, H and K - its 

N 

subgroups with K quasiconvex. If -ff C I J KsjK for some si, . . . , sn G G 
then [H : {K n H)\ < 00 . 

Lemma 2.10. ([S] 8.3.36]) Any infinite subgroup of a hyperbolic group contains 
an element of infinite order. 



li g € G^, T{g) will be used to denote the set of elements of finite order in 
the subgroup E{g). 

Definition. Let G be a hyperbolic group and H be its non-elementary sub- 
group. An element g e H^ will be called H-suitable if E{H) — T{g) and 

E{g)^E+{g) = CG{g)^ng)x{g) . 

In particular, if the element g is 7?-suitable then g £ Ch{E{H)). 
Two elements g,h €i G oi infinite order are called commensurable if 
g'' — ah^a^^ for some non-zero integers fc, I and some a ^ G. 
Now we recall the statement of |T3 Lemma 3.8]: 

Lemma 2.11. Every non-elem,entary subgroup H of a hyperbolic group G con- 
tains an infinite set of pairwise non- commensurable H-suitable elements. 

We will need the following modification of |16[ Lemma 3.7]: 

Lemma 2.12. Let g be an H-suitable element in a non- elementary subgroup 
H of a hyperbolic group G. Suppose I G N and K is a non- elementary subgroup 
of H. Then for any number Ci > there exist elements xi G K, i ~ 1, . . . ,/, 
satisfying the following properties: 

0) \xi\G > Gi for every i = 1,2 ... J; 

1) Xi ^ E{g) for every i = l,2...J; 

2) X, e GciEiH)) for every i = l,2...,l; 

3) axi = Xib for a,b G E{g) implies that a ~ b E E[H), i = 1,2 ... ,1; 

4) if a,b Cz E{g) and aXi = Xjb for some i, j € {1, . . . ,1} then i — j . 

Proof. Indeed, it is shown in the proof of |1HI Lemma 3.7] that if the elements 
g,hi, . . . ,hi € H are pairwise non-commensurable in G then for any sufficiently 
large i G N, the elements Xi = h\ satisfy the conditions 1) — 4). By lemma 1^.111 
we can choose such hi, . . . ,hi inside of K, thus Xi = h\ ^ K. Obviously, if t G N 
is sufficiently large the property 0) will also be satisfied. D 

In this paper we will also use the concept of Gromov boundary of a hyper- 
bolic group G (for a detailed theory the reader is referred to the corresponding 
chapters in 0,13] or P).) In order to define it, call a sequence {xi)i(zii C T{G, A) 
converging to infinity if 

lim {xi\xj)if^ — oo (1g is the identity element of the group G). 

Two sequences {xi)i(^fi, {yj)ieN converging to infinity are said to be equivalent 
if 

lim(a;i|yi)ic = °^ ■ 

i — ^cx3 

The points of the boundary dG are identified with the equivalence classes of 
sequences converging to infinity. (It is easy to see that this definition does not 
depend on the choice of a basepoint: instead of Iq one could use any fixed 



point p of T{G,A) T.) If a is the equivalence class of (xi)igN we will write 
lim Xi = a. 

The space dG can be topologized so that it becomes compact, HausdorfF and 
metrizable (see ^,0). 

Every isometry Tp of the space T{G, A) induces a homeomorphism of dG in 
a natural way: for every equivalence class of sequences converging to infinity 
[(xi)igN] G dG choose a representative {xi)i^fi C T{G,A) and set 

i;{[{x,),^^])=^ [{i^{x,)\^,,] e dG . 

Left multiplication by elements of the group induces an isometric action of G 
on r(G, A) ■ Hence, G acts homeomorphically on the boundary dG as described 
above. 

If g 6 G is an element of infinite order then the sequences {g^)i<£N and 
ig~^)ien converge to infinity and we will use the notation 

hm g' = g-, lim g-' = g— . 

I — >oo I — *oo 

For a subset A C r{G,A) the limit set A{A) of A is the collection of the 
points a £ dG that arc limits of sequences (converging to infinity) from A. 
The following properties of limit sets are well-known: 

Lemma 2.13. ([HI, EI) Suppose A,B are arbitrary subsets ofT{G,A) , g ^ G. 
Then 

(a) A{A) = 9 if and only if A is finite; 

(b) A{A) is a closed subset of the boundary dG; 

(c) K{A\J B) = K(A)\J K(B); 
(d)K{Ag) = K{A),goK(A) = K{gA); 

Lemma 2.14. Suppose A and B are subsets of the hyperbolic group G and 
A{A) n A(B) ^ 0. Then sup {{a\b)i^} < oo . 

aeA, beB 

Proof. This statement is an easy consequence of the definition of a limit 
set. Indeed, assume, by the contrary, that there are sequences of elements 
(ai)igN C A and (6i)igN C B such that limi^oo(ai|&i)iG — oo- Then the 
subsets {oi I i G N} C G and {6^ | « G N} C G are infinite, hence each of them 
has at least one limit point (by lemma [TT^ (a)). Thus, there are subsequences 
iaij)jeN of {a,) and {bi-)j(=N of {b,) satisfying 

lim Cj. = a e A(A), lim 6i. = /9 e A{B) . 

j — ^oo ^ j — >oo ^ 

But limj_,oo(ai. |6i.)iQ = oo by our assumption, hence a — f3. A contradiction 
with the condition A(^) n A{B) = 0. D 

If iJ is a subgroup of G, it is known that AH is cither empty (if H is finite) 
or consists of two distinct points (if H is infinite elementary), or is uncountable 
(if H is non-elementary) ([H],!!!)- In the second case, when there exists g E H'^ 
such that \H : {g)\ < oo, AH = {g'^\g-°°}. 



As the hyperbolic group G acts on its boundary, for every subset VL C dG 
one can define the stabihzer subgroup by Stci^) = {g ^ G \ g oQ, ^ il). For 
our convenience, we set Stci^) = G. 

It is proved in |S1 thm. 8.3.30] that for any point a G dG StG{{oi}) is an 
elementary subgroup of the group G (in fact, if a = g°° for some element of 
infinite order g £ G then 

StGi{9^})^E+{g), 

otherwise the subgroup Stciia}) is finite). StG{{g°°,g~°°}) = E{g). 

li A Q G and fi C dG then the orbit of il under the action of A will be 
denoted 

A o rj ''^ {.g o a I g e A, a e 17} C aC . 

Lemma 2.15. (|^ Lemma 3.3]) IJ H is an infinite subgroup of G then A(H) 
contains at least two distinct points and the set A(_ff) is H -invariant, i.e. for 
every he H ho A{H) = A{H) . 

Thus every infinite subgroup H oi G acts on its limit set A{H) and this 
action is induced by the action of G on the boundary dG described above. 

Lemma 2.16. ([5| Lemma 3.8]) Let A be an infinite normal subgroup of a 
subgroup H in G. Then A{A) = A{H). 

For an arbitrary subset fl C dG denote by d(Sl) its closure in the topology 
of the boundary dG. 

Lemma 2.17. ( jl4[ Lemma 6.4]) Suppose fl C dG is a subset having at least 
two distinct points. Then Ai^Stoi^)) C cl{^). 

Combining lemmas 8.1.(5) and 8.2 from 14 together one obtains 

Lemma 2.18. Assume H is a subgroup of G and A <Z G is a non-empty 
quasiconvex subset. If A{H) C A{A) then there is a finite subset P C G such 
that H C A-P = \J^^pAx. 

3 Proofs of Theorems [2]|3] 

Suppose H = {B) is a subgroup of G with a finite generating set B. li h G 
H, then by ]/i]g and \h\H we will denote the lengths of the element h in the 
alphabets A and B respectively. Denote No = N U {0} = {0, 1,2, . . .}. The 
distortion function (see jB ) Dh '■ No — > No of iJ in G is defined by 

Dnin) — max{\h\H \ h E H, \h\G < n} . 

If a, /3 : No — > Nq are two functions then we write a ^ (3 if there are constants 
Ki,K2 > : a{n) < Kif3{K2n) for every n £ N. a and /3 are said to be 
equivalent if a ^ /3 and (3 ^ a. 
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Evidently, the function Dh does not depend (up to this equivalence) on the 
choice of finite generating sets ^ of G and B of H. One can also notice that 
DHip) is always at least linear (provided that H is infinite). Fix a linear function 
L : No ^ No (for example, L{n) = n). If Dh d: L, H is called undistorted. 

Lemma 3.1. |13[ Lemma 1.6] Let H be a finitely generated subgroup of a hy- 
perbolic group G. Then H is quasiconvex if and only if H is undistorted in 
G. 

Proof of lemmall.2l Let iJ be a quasiretract of the hyperbolic group G and 
let N<\G satisfy \G : HN\ < oo, card{HnN) < oo. Denote G = HN < G. Then 
for the quotient group K = G/N there is a natural epimorphism ip : G —^ K 

de f 

such that K = f(H) and M — ker{ip) n H is finite. 

The group G is generated by a finite set A (because it is of finite index in a 
finitely generated group G). Hence K is generated by the finite set C — ip{A). 
For every element x £ C choose one element y G H from its preimage under ip 
and denote by C the subset of H consisting of them. Since 

H/M = K , 

H is generated by the finite set B — CiJ M . 

Now one can define the corresponding length functions \ ■\h and \-\q which 
satisfy the following properties: 

VgeG M9)\k<\9\g. 
yheH \h\H < \ipih)\K + I . 
Combining these inequalities we get 

yheH \h\H<\h\^ + l. 

Therefore, Dnin) < n + 1, i.e. H is undistorted in G. The group G is hyperbolic 
and any its subgroup of finite index is quasiconvex, thus, by lemma 13.11 G is 
undistorted in G. Evidently the property that a subgroup is undistorted in a 
group is transitive, hence H is undistorted in G. It remains to apply lemma ITTl 
to complete the proof. D 

Proof of theorem m It is enough to show that M = kercj) O H is finite. By 
the conditions, 

M c PiQ-^QP2 = \J xQ-'Qy . 

x£Pi,yeP2 

Proving by contradiction, assume that M is infinite. Then, since the subsets 
Pi , P2 are finite, there are elements g G Pi and h G P2 such that the intersection 

A '^= M n gQ-^Qh 
is infinite. Therefore, B — g^^Ah^^ is an infinite subset of Q^^Q satisfying 
(j){B) = {0(5^^/1^^)} - a one-element subset . 
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It is easy to see that the latter is impossible if is a quasiisometry between Q and 
(t){Q) (since for any u,v 6 Q d{u,v) = \u~^v\g, di (</<(«), (/'(w)) = \(I){u~^v)\gi, 

To prove theorem |2| we will need the following statement: 

Lemma 3.2. |14l Thm. 2] Assume that U is a finite union of quasiconvex 
products in a hyperbolic group G and the subgroups Fi, F2, . . . , Fi are all the 
members of U . If H is a subgroup of G and H Q U then for some g (z G and 
j e {1,2,. ..,;} one has \H : {H ngFjg-^)\ < 00. 

Proof of theorem El Fix arbitrary finite subsets Pi , P2 of G. Then the set 
U = PiQ^^QP2 is also a finite union of quasiconvex products in the group 
G with the same members Fi, . . . ,Fi. Now the claim of the theorem follows 
directly from lemma IX^ D 

4 Auxiliary Lemmas 

Assume A" is a (5- hyperbolic metric space with metric d{-, •). 

Lemma 4.1. Suppose x>0, X,Y,Z,X',Y' e X and X' e 0^{[X,Z]), Y' £ 
0^{[Y, Z\). Then {X'\Y')z < {X\Y)z + 2k. 

Proof. Let X" e [X,Z], Y" e [Y, Z] satisfy d{X',X") < >c, d{Y',Y") < x. 
By the triangle inequality 

{X'\Y')z = \{diX', Z) + d{Y', Z) - d{X', Y')) < 

< - {d{X\ Z) + d{Y\ Z) ~ d{X\ Y") + 2d{X\ X") + 2d{Y' , Y")) . 

Now, since d{X,Z) = d{X",Z) +d{X",X) and d{Y, Z) = d{Y",Z) + 
d{Y",Y), we achieve 

{X'\Y')z < l{d{X, Z) + d(y, Z) - \d{X\ Y") + d{X'\ X) + d{Y\ Y)\) +2x< 



< i {d(X, Z) + d{Y, Z) - d{X, Y)) +2x^ {X\Y)z + 2y 



Q.e.d D 



Lemma 4.2. Let A > 0, c > 0, Co > 14(5, Ci = 12(Co + (5) + c + 1 be given. 

Then for A = A/4 > there exist c = c(A, c, Cq) > satisfying the statement 

below. 

Assume N (E M, Xi e X, i = 0, . . . ,N, and qi are {X,c)-quasigeodesic paths 

between Xi^i and Xi in X, i = 1, . . . , N. If \\qi\\ > (Ci + c)/A, i = 1, . . . ,N, 

and {Xi^i\Xi^i)xi < Cq for all i = 1, . . . , N ~ 1, then the path q obtained as a 

consequent concatenation of qi,q2, ■ . ■ ,qN, is {X, c)-quasigeodesic. 
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Proof. Let the number v ~ v(\^c) > be chosen accordmg to the claim of 
lemma im Set c^\{v + Ci) > 0. 

Suppose p is an arbitrary subpath of q. Then p_ e g^, p_|_ G q^. for some 
^ ^ j ^ k < N. li j — k, p is a. subpath of qj and therefore, it is (A, c)- 
quasigeodesic, hence it is (A, c)-quasigeodesic. 

Now let's assume that j < k. By our conditions and the choice of v, 
there are points U S [Xj_i,Xj], V £ [Xk-i,Xk] such that d{p-,U) < v and 
d{p+,V) < V. ||[X,_i,X,]|| > A||g,||-c> Ci, similarly, [Xfe_i,Xfe] > Ci, hence 
after shifting the points U and V along the segments \Xj-.\,Xj\ and [Xfe_i, X^] 
(correspondingly) by distances at most C\ we will obtain ||[[/, Xj]|| > Ci, 
||[^/c-i,^]|| > Ci, d{U,p-) < ly + Ci, d{V,p+) < v + Ci and, therefore, 
d{p-,p+) >d{U,V)-2v-2Ci. 

According to the lemma 14.11 all the conditions of lemma 12.51 applied to the 
broken line [[/, Xj, . . . , Xk-i, V] are satisfied, hence 

d{U,V)>]^\\[U,X,,...,Xk-i,V]\\ . 
Consequently, 

d{p-,p+)>\ d(C/,X,)+^ci(X„X,+i) + (i(Xfe_i,l/) -2y-2Ci . 



j=j 



1 C \ 

Finally, we observe that d{U,Xj) > -d{U,Xj) + -^ > 7:{d{U,Xj) + c) and 

analogously for the other summands. Denote by qj, g^ the segments of qj and 
qk from p_ to Xj and from X^^i to p^ correspondingly. We obtain 



d(p-,P+) > ^ I d{U, Xj) + c + J2(^d{X,,X,+i) + c) + d{Xk-uV) + c 

-2v - 2Ci > 



fc-2 



> - d(p_,Xj) + c+^(d(Xi,Xi+i) + c) + d{Xk-i,p+) + c 



l^Ac.> 



The statement is proved. D 

Now let G be a (5-hyperbolic group, 6 > 0. 
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Lemma 4.3. Let H be a non- elementary subgroup of a hyperbolic group G, and 
g be an H -suitable element. If y & CH{E{H))\E{g) then there exists N (£ N 
such that the element yg^ has infinite order in H and is H-suitable for every 
n>N. 

Proof. Observe that E{g) ^ E{ygy~^) because, otherwise, we would have 
yg'^y^^ = ,9' for some non-zero integers k,l, and (Q) would imply y € E{g) 
which is not true by the conditions of the lemma. Therefore E{g) n E{ygy^^) 
is finite, hence, by lemma 1^71 there is Cq > such that {g''\yg''y^^)iG ^ C'o fo'' 
any k,leZ. Set Co = C^ + 2|y|G + 145, then Co > 145 and 

(ff""y"'|yff")io < ig-''\yg"y-')ia + ^lylc <Co V n g N. (2) 

First, let us show that j/g" £ H^ if n £ N is sufficiently big. 

Choose Ci = 12(Co + 5) + 1 and TVi G N so that \yg"\G > Ci for aU n > Ni. 
Suppose {yg'"'Y = 1g for some i G N and n > Ni. Consider the broken line 
[Xo, Xi,...,Xt]in r(G, A) with X, = {yg")', i = 0, 1 . . . , i. We can estimate 

(x,_i|x,+i)^^ ^ ((2/.9")^-' I (2/.9")^+') (,,„). = {g-'-y-'lyg"),^ < Co ■ 

It satisfies all the conditions of lemma 1^51 therefore 

\\[Xo,Xt]\\>^\\[Xo,X,,...,Xt]\\>C,/2>0, 

but we assumed that Xq — Xf. A contradiction. Hence the element 2/5" has 
infinite order for each n> Ni. 

Now, if n > TVi, E{yg") ^ E{g) because, otherwise, we would obtain yg"- G 
E{g) which implies y G E{g) contradicting to the conditions of the lemma. 
Hence, 

E{g) n E{yg'') C T{g) = E{H) C £;(yg"), thus E{g) n E{yg'') = E{H). 

Let wi , W2 be shortest words in the alphabet A representing y and g corre- 
spondingly. By lemma [T^ there exist A > and c' > such that any path in 
r(G, A) labelled by the word W2 is (A, c')-quasigeodesic for any n G N. Conse- 
quently, any path labelled by W1W2 is (A, c)-quasigeodesic where c = c'-|-2||u;i||. 
Set Ci = 12(Co + (5) + c+ 1. Suppose that n > (Ci + c)/A. Then \\wiw'i\\ > 
(Ci -I- c)/A and by |2Jl we can apply lemma IT!^ to find A > and c > (not 
depending on n) such that any path labelled by (wiW2 )* is (A, c)-quasigeodesic 
for any t G Z. 

Suppose X G E{yg"). There is /c G N such that x{yg"')^x^^ = {yg^Y^ 
where e G {1,-1}, hence x{yg'^Y^x^^ = {yg"'Y^^ for any I G N. Consider 
the geodesic quadrangle Y1Y2Y3Y4 in T{G,A) with Yi — 1g, Y2 — x, Y3 = 
x{yg^Y''j I4 = x{yg^Y'^^~^ a-^id (A, c)-quasigeodesic paths p between Y2 and 
Y3 and q between Yi and I4 labelled by the words {W1W2Y'' and {W1W2Y'''' 
correspondingly. Choose i' — ^{X, c) to be the constant given by lemma 12.11 
Thus 

pCO,i[Y2,Y3]), [Y2,Y3]c04p), qcO,m,Yi]), [Y,,Y4] C OAq) . 
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Obviously, by taking the number I sufficiently large, one can find a subpath 
r oi p labelled by Wj with its endpoints r_ and r+ having distances at least 
(|a;|G + J^) from both of the vertices Y2 and Y3. Then an application of lemma 
12. 51 will give us 

r_,r+ G 0,+2si[Yi,Yi]) C 02.+2siq) ■ 

Let denote u, v denote the points on the path q with d(r_ , u) < 2iy + 26 and 
d{r+,v) <2v + 2(5, and let r' be the subpath of q (or q^^) starting at m, ending 
at V. The length of r (and, hence, the length of \r-,r+\) depends on n, thus 
it can be made as large as we please, therefore r' will also be long (compared 
to l|wi||), consequently r' will have a subpath q' labelled by ^3, t E I,, with 
\t\ > Xn/3. Since the quadrangles in r{G,A) are 2(5-slim, we achieve 

[u,v] C O2S ( [r_ , r+] U [r_ , u] U [r+ , w] ) C O2U+4S ( [r_ , r+] ) , hence 

q' C 0^([u,w]) C ©3^+45 ([r_,r+]) C 04,.+45(7-) . 

Consider the vertices ao — q'_,a2, ■ ■ ■ ,a\t\ = Q+ of the path q' such that the 
subpaths between a^-i and Ui are labelled by u'2 (respectively, w^ if i < 0) 
for every 1 < i < \t\ (we will call them phase vertices). Then each of them is at 
distance at most {Ai/ + A6+ 11^211) from some phase vertex of r. There are only 
finitely many words over the alphabet A of length at most {Aiy + 46 + 11^211), 
therefore, if n is sufficiently large, there will be two paths a and (3 connecting 
two different phase vertices of g' with some vertices of r having the same word 
Ws written on them. Thus we achieve an equality in the group G: 

W2 = W3W2 w^^ for some .s, .s' e ^\{0} . 

So, if z denotes the element of G represented by the word W3, we have 

z/z-i = g^ (3) 

Then z G E{g) by (1). By the construction, x = {yg^Y g^ zg^ ivg")'' for some 
C,e,C',e' e Z. Note that {yg'')-'^x{yg")-i' G E{yg^) and g«z/ G E{g). 
Hence, 

g^zgi' = {yg^)-^x{yg^)-^' G E{yg'') n E{g) - E{H) . 

Now, since 2/5" G Ch{E{H)) wc obtain x G (yg") • E{H) = {yg") x £;(iJ) for 
arbitrary x from E{yg'^). This implies that yg" is i/-suitable. D 

Lemma 4.4. Lei G he a hyperbolic group, A: G N and Zet <7i, (72j ■ • • iSfc &e 
pairwise non- commensurable elements of G. Consider yi G G\E{gi) for each 
i = 1, 2, . . . , A;. Then there exists iV G N smc/i that the elements j/ig", . . . , 2/fe5fc 
/lawe infinite order and are pairwise non- commensurable if n > N . 

Proof. By the same argument as above, j/ij" G G" for each i G {1,2,..., k}. 
Suppose that yigf is commensurable with y^g", I < i < j < k. Then there is 
X G G satisfying x{yig^Yx~-^ — (yjg^Y for some i,t' G Z\{0}. Therefore, if n 
is sufficiently large, we can prove that there exist 2: G G and s, s' G Z\{0} such 
that zgf z~^ — 9j ™ exactly the same way as we proved (|3J. Which leads to a 
contradiction with the assumptions of the lemma. D 
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Lemma 4.5. Suppose G is a hyperbolic group, H is its non- elementary subgroup 
and ai, . . . , a„ are points on the boundary dG. Then H has a non- elementary 
subgroup K that is quasiconvex in G and ai ^ A(ivr) C dG for every 
i = 1,2, ... ,n. 

Proof. Induction on n. 

Let n — 1. Choose elements of infinite order gi,g2 & H with E{gi) ^ E{g2) 
and let the words wi , W2 over the alphabet A represent them. Following the 
proof of J16l Cor. 6], we get Af G N, A > and c > such that any word of the 
form 

wT''' ■■■■■ w"''"" 

where ij £ {1,2}, ij ^ ij+i, kj £ ^\{0} and m > M, is (A, c)-quasigeodesic. 
Take v = i'{X,c) from lemma ITTI Then the subgroup Ki = {gX^,g^) < H is 
free of rank 2 and e-quasiconvex in G (e = I' + TTi-maxlHu;!!!, ||u;2||}). By taking 
m large enough, we can obtain \H : Ki\ = cxd. 

Now, if ai ^ A{Ki), there is nothing to prove. So, assume that ai e A{Ki). 
By lemmas [2.81 and IT^ there exists h € H such that card{Ki n hKih'^) < cxo. 
The subgroup hKih~^ < H is non-elementary and quasiconvex in G, hence, 
using lemma 1^21 and the definition of the boundary dG we obtain 

A{Ki) n A{hKih-^) = in dG . 

Consequently, ai ^ A{hKih^^). 

Assume, now, that n > 1. And the induction hypothesis is verified for 
ai,...,an-i G dG. I.e. there is a non-elementary subgroup K' < H with 
ai ^ A{K'), 1 < i < n ~ 1. Using the base of our induction, we obtain a non- 
elementary subgroup K < K' < H that is quasiconvex in G and a„ ^ A(iir). 
Since A{K) C A{K'), K satisfies all the conditions needed. 

The proof of the lemma is complete. D 

It is a well-known fact that the set of all rational points {g°° \ g G G^} is 
dense in the group boundary dG (see, for example, |3 Theorem], fTl 4, 8. 2D]). 
We will need a bit stronger statement: 

Lemma 4.6. Assume H is a non- elementary subgroup of a hyperbolic group G 
and a G dG. Then A{H) C cl{H o a) where H o a is the orbit of a under the 
action of H and cl{H o a) is its closure inside of dG. 

Proof. Since H is non-elementary, the set H o a consists of more than one 
point. By definition, H C StQ{H o a), hence, applying lemma [!i. 171 we achieve 

A{H) C cl{Hoa) . 

Q.e.d. D 



5 On condition (*) 

Let G be a (5-hyperbolic group, Q Q G - 77-quasiconvex subset. 
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Lemma 5.1. The subset Q ^Q C G is (rj + S)-quasiconvex. 

Proof. Consider arbitrary x G Q^^Q, x — u^^v where u,v G Q. Then 
[u^v] C Oji{Q). Since the metric on T(G,A) is invariant under the action of G 
by left translations, we have 

[1g, x] = u-^ o [u, v] c 0,,{u-^Q) c 0„{Q-^Q) . (4) 

Since the geodesic triangles in T{G, A) are (5-slim, for any two xi, a;2 G Q^^Q 
using Q one obtains 

[2^1,3^2] C Osiilc^i] U [lG,a^2]) C Os+„{Q-^Q) . 

The lemma is proved. D 

Lemma 5.2. Suppose S,Q C. G and the subset Q is rj-quasiconvex. Then on 
the boundary dG of the group G one has 

A{S ■ Q) c K{S) \J {S-Q)o A(Q-i • Q) , 

A(5 • Q-i) c K{S) U (5 • Q-i • g) o K{Q-^) . 

Proof. Let P '^ G, consider an arbitrary limit point a G A{SP). There is a 
sequence (zi)igN converging to infinity in G with Zi — Xii/i, Xi ^ S, iji E P for 
all i G N. 

/. Suppose, first, that sup^fzf^{zi\xi)l^ — 00. Then one can find a sequence 
(ij)jeN of natural numbers such that 

lim (ziAxi )i^ = 00 . 

But lim Zi- — lim Zi = a, which implies that (xi.)jgN also converges to infinity 

and 

lim X, . = lim Zj . = a . 

Thus, a G A(S'). 

//. Therefore, we can now assume that there is a number M > such that 
{zi\xi)i^ < M for every « G N. For each i G N consider a geodesic triangle in 
T(G,A) with vertices 1g, Xi and z^. It is (5-thin, hence d^lc, [xi,Zi\) < M + 5. 

a). Suppose P = Q. Fix an arbitrary element q (z Q and let >ir = \q\G- Then 

[Icvz] G 05([lG,g] u [q,y^]) c 05+><([g,y.]) c &s+>.+v{Q) ■ 
Using the left translation-invariance of the word metric, we get 

[Xi,Zi\ = [Xi,Xiyi\ C 0S+>c+r,{XiQ) ■ 

Consequently, there exists qi G Q satisfying 

d(lG, Xiqi) = \xiqi\G < M + 26 + x + r/ for every i G N. 
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The group G has only finitely many elements in a ball of finite radius, hence, 
by passing to a subsequence, we can assume that XiQi = p € SQ for all i G N. 
Thus, Zi = Xiqiq~^yi = pq~^yi G pQ~^Q for every i, which implies 

a e A(pQ-iQ) - p o A(Q-iQ) c (SQ) o A{Q-^Q) . 

b). Assume, P — Q^^. Then y^ £ Q hence 

[xi,Zi] = [ziy~^,Zi\ C 0s+>,+v{ziQ) . 

So, there are elements qi £ Q such that 

d{lQ, Ziqi) — \ziqi\Q < M + 26 + x + i] for every i eN. 

As before, we can suppose that Ziqi = p E SQ^^Q for all i G N. Thus 
Zi = pq~ e pQ^^ for every i, implying 

a e A(pg-i) = p o A(g-i) c (sq-^q) o a{q-^) . 

Q.e.d. D 

Lemma 5.3. Assume that H is a subgroup and A is a non-empty quasiconvex 
subset of a hyperbolic group G. The following conditions are equivalent: 

1. There are finite subsets Pi, P2 C G such that H (- Pi ■ A ■ P2 ; 

2. A{H) CGoA(A). 

Proof. The implication 1 => 2 is an immediate consequence of lemma 12.131 
since 

A(Pi ■A-P2) = A{PiA) = Pi o A{A) cGo A{A) . 

Now let's show that 2 implies 1. Denote il = A{A). 

If the subgroup H is finite then the claim is trivial. 

If H is infinite elementary then card(A(H)) = 2, hence, according to the 
condition 2, there are elements 51,32 G G such that 

A{H) c 51 o A{A) U 52 o A{A) = A{giA U 52A) . 

The subset giA U g2A C G is quasiconvex by lemma 12.31 hence we can apply 
lemma l^.lSl to get a finite subset P2 of G satisfying H C [giA\Jg2A)P2 = P1AP2 
where Pi = {31,52 }• 

Thus we can assume that the subgroup H is non-elementary. 
Case 1. Suppose that for some g € G g o fl contains a non-empty open set U 
of the subspace A{H), i.e. U = U' D A{H) for some open set U' C dG. Then, 
by lemma IT!B1 for any (3 G A{H) there exists h £ H such that ho (3 £ U' . On 
the other hand, ho j3 £ A{H) by lemma ITT51 thus, ho (3 eU, i.e. /3 G /i^^ o U. 
Consequently, 

A{H) <Z [j hoU . (5) 

hGH 
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The space A{H) is a closed subspace of the compact metric space dG, hence 
it is compact itself and one can choose a finite subcover of the open cover from 
©. Thus 

JV N N / ^ \ 

A{H) c[jh,oUc\Jh,o{gon)^[j h,oA{gA) - A |J h,gA - A(PiA) 

N 

according to lemma 1^.131 where Pi — I J htg C G, card{Pi) < oo. 

The set PiA — M yA is quasiconvex as a finite union of quasiconvex sets, 

y&Pi ^^^ 

therefore, we can apply lemma 12.181 to find a finite subset P2 of the group G 

such that H C Pi ■ A ■ P2 as we needed. 

Hence, we can proceed to 

Case 2. For every g G G g o U contains no non-empty open subsets of A(iJ). 

fi is a closed subset of the boundary dG by lemma ITT^ fb). thus g o Q is also 

closed and, hence, (goO) fl A(i?) is a closed nowhere dense subset of the compact 

metric space A{H). Evidently, A{H) is a Baire space (it is locally compact and 

Hausdorff). Since the group G is countable, the set 

{Gon)n A{H) = y (5 o f]) n A{h) 

geG 

is of the first category in the space A{H), hence, by a well-know theorem from 
topology (see, for instance, 4, Chap. XI, Thm. 10.5]), 

A{H)^ {Gon)nA{H) , 

therefore, A{H) % Go A(A) which is a contradiction to our assumptions. Thus, 
Case 2 is impossible. D 

Remark 2. Assume (in the notations of lemma l53|) that H is non-elementary. 
Then the following two properties are equivalent: 

1. There are no finite subsets Pi, P2 of G such that H C P1AP2; 

2. On the hyperbolic boundary dG for any g G G the set (5 o A(^)) n A{H) 
is nowhere dense in A{H). 

In the proof of lemma 15.31 the condition 1 automatically puts us into the 
Case 2, thus 1 => 2. Now, if the property 2 holds and the property 1 doesn't, 
we can find some finite subsets Pi,P2 C G satisfying H C PiAP2. Therefore, 
by lemma 1^.131 

A{H) c A{PiAP2) = A{PiA) . 

Hence A{H) — M (.9 o A(^) n A(iJ)) contradicting to 2 because of the fact 

gePi 
that a finite union of nowhere dense subsets is nowhere dense in A{H). Hence 
2^1. 
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Lemma 5.4. Suppose that H is a non- elementary subgroup and Q, S are qua- 
siconvex subsets of a hyperbolic group G. Assume that for any two finite subsets 
Pi , P2 of the group G 

H ^ PiQ-^QP2 and H ^ PiS'^^S'Pa • (6) 

Then the (quasiconvex) subsets Ti = Q U S and T2 — QS satisfy the same 
property: for any i G {1,2} and arbitrary finite Pi, P2 C G one has 

H ^ PiTr^T,P2 . 

Proof, a). Since T^^ = Q~^ U S~^, we can use lemmas l2.1Hl fc'l and 15.21 to 
obtain 

A (T^^Ti) = A {Q-^Q U Q-^S U S'^Q U S'^S) = 

= A {Q-^Q) U A {Q-^S) U A {S-^Q) U A (S-^S) c 

C A (Q-'^Q) U A(Q-i) U G o A (S-'^S) U A{S-^) U G o A (Q-'^Q) U A (S-^S) = 

= G o A {S-^S) U G o A {Q-^Q) = G o A {S'^S U Q'^Q) 

(here we used the fact that ii s E S then S^^s C S^^S, and by lemma 12. 131 fd*) 
A{S-^) = A(5"^s) C A{S-^S) and similarly for Q ). 
Thus, G o A {T^^Ti) C G o A {S'^S U Q~^g). 

The conditions © imply (by remark I^J that for any g E G the sets 
g o A(Q-iQ) n A{H) and g o A(S'-i5') n A{H) are nowhere dense in A{H), 
therefore the set G o A{Q^^Q U S'^S) n A{H) is of the first category in the 
compact metric space A{H). Consequently, 

A{H)'^Go{Q-^Q\jS-^S). (7) 

Hence 

A{H)(^Go{T^^Ti) . 

The subset Ti C G is quasiconvex according to lemma VT^ Therefore, to finish 
the proof it remains to apply lemma lHTI to T^ Ti and then Icmma lBT^ to Tj^ Ti 
and H. 

b). The proof for T2 is similar. Note that Tj"^ = S^^Q^^, hence, by lemma 

A {T^^T2) = A (S-^Q-'^QS) c A (S-^Q'^Q) U G o A {S-^S) . 

Q^^Q C G is quasiconvex by lemma IsTI and (Q^^Q)^^ — Q^^Q therefore, 
applying lemma [^21 two more times we obtain 

A {T^^T2) C A [S-^] U G o A [Q-^Q] U G o A {S-^S) =Go {Q-^Q U S'^S) . 

Consequently, recaUing ((TJ, one gets A{H) <^ G o {T2^T2). Since T2 is a qua- 
siconvex subset of G flemma [2.3|) . T2 and i/ satisfy the needed property by 
lemma 1^1 D 
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Corollary 4. Let Q be a quasiconvex subset of a hyperbolic group G and H be 
a non- elementary subgroup of G. Assume, in addition, that Q^^ <Z G is also 
quasiconvex. Then the following properties are equivalent: 

1. For arbitrary finite subsets Pi, P2 ofG, H (^ P1QP2: 

2. For arbitrary finite subsets Pi, P2 ofG,H^ PiQ-^QP2. 

Proof. Evidently, 2 implies 1. So, let's assume that 1 holds and prove 2. 
Since the subset Q~^ is quasiconvex, we are able to apply lemma 1^^ to achieve 

A(Q"'Q) c A(Q-i)uGoA(g) . 

Thus, G o A {Q-^Q) C G o {K{Q-^) U A(g)) . Observe that the property 1 
is equivalent to H ^ PiQ^^P2 for any finite Pi,P2 C G (because H~^ = H). 
Consequently, by remark [21 

A(i/) ^Go(A(Q-i)uA(Q)) , hence A{H) <^ G o A (Q-^Q) . 

Now, by applying lemma |^21 we can conclude that the property 2 holds. D 

Example. We observe that the implication f => 2 in the latter corollary 
may fail if Q~^ is not quasiconvex: let G = F{x, y) be the free group with free 
generators x, y. Set Q to be the set of all reduced words w over the alphabet 
{x^^jy"^^} satisfying the property: if fc G N and 2*^ < ||w|| then the letter on 
2'^-th place in w is x. Thus, 

Q = {x,x^'^,y,y^'^,x'^,yx,y''^x,x^,x'^y,x'^y~^,yxy, 

yxy~^,y~^xy,y^'^xy^'^, . . .} c G . 

The subset Q is quasiconvex in G since any prefix of a word from Q belongs to 
Q. It is not difficult to show that G ^ P1QP2 for any finite subsets Pi, P2 C G; 
nevertheless, G = Q~^Q (because any reduced word is a suffix of some word 
from Q). 

6 Small Cancellations over Hyperbolic Groups 

In this section we list the results from |16| that provide the main tool for proving 
theorem n 

Let 7^ be a symmetrized set of words in an alphabet A, i.e. if i? G 7?. then 
R~^ and any cyclic permutation of R belong to TZ. 

Suppose G is a group with generating set A and 7?. is a symmetrized set 
of words over A. For the given constants £>0, /Lt>0, 0<A<l,c>0, 
p > one defines the generalized small cancellation conditions G(e, /x. A, c, p), 
Ci{e,p,,X,c,p), C2{s,p,X,c,p) a.nd C3{e,p,X,c,p) (see JBl Chapter 4]). 

Remark 3. In the definition of the generalized small cancellation conditions 
C{s, fi, A, c, p) and Cj{s, p, A, c, p), j = 1, 2, 3, A, c appear only in the condition 
on every word i? G 7^ to be (A, c)-quasigeodesic (a word R is called (A, c)- 
quasigeodesic if any path in r(G, A) labelled by R is (A, c)- quasigeodesic) . The 
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number p stands for a minimal length of a relation from TZ.\ (x has an analogous 
meaning to the constant in the classical small cancellation condition C"(/x); 
subwords of defining relations are distinguished up to factors of length at most 
e. 

Consider non-elementary subgroups Hi , . . . , H^ (some of them may coin- 
cide) of a hyperbolic group G, elements gi G Hi chosen according to the claim 
of lemma 12.111 and elements x^o £ Cc{E{Hi))\E{gi), i — l,...,fc. Let g^, 
Xio, ■ ■ ■ ,Xii be represented by words Wi, X^q, ■ • ■ , Xn over the alphabet A of 
minimal length, « = 1, . . . , A;. 

As the system TZ = Tlk,i,m{Wi, . . . , Wk,Xio, . . . , Xki,m) consider all cyclic 
permutations of R^ where 

R, = X^oWrXaWr . . . XuWr , i^l,2,...,k. 

Then we have 

Lemma 6.1. f jlSI Lemma 4.2]) For the words Wi, . . . , Wk, ^lo, ■ ■ • , X^q given 
above, there exist A > such that for any /i > there are I G N and c > 
such that for any e > 0, p > there are mo £ N and words Xn, . . . , Xki such 
that the system Tlk,i,m satisfies C(e, p,X,c, p) and Ci(e, p, X, c, p)-conditions if 
m > tuq. 

Remark 4. Moreover, from the proof of this lemma it follows that the elements 
Xii , . . . ,Xii ^ Hi can be chosen right after the choice of / G N to be any elements 
that satisfy properties l)-4) of lemma l2 . 1 2l for g = gi and H ~ Hi, i = 1,2, ... ,k. 

In this article we assume that the concepts of a Van Kampen (circular) 
diagram and a Schupp (annular) diagram over a group presentation are known 
to the reader (see, for instance, jTJ). Let O denote the system of all relations 
(not only defining) in the group G. Let TZ be some symmetrized set of additional 
relations over the alphabet A. The group Gi will be defined by its presentation: 

Gi^{A\\OUTZ) . (8) 

Thus Gi is a quotient of the group G by the subgroup M = (TZ^) that is a 
normal closure of the set of elements in G represented by words from 7^. 

Inheriting the terminology from "16" the faces of a Van Kampen diagram 
with boundary labels from O (from 7^) will be called 0- faces (7^- faces). 

In |16[ Chapter 5] A. Ol'shanskii also introduces reduced diagrams (the num- 
ber of 7?.-faces in them can not be reduced after a finite number of certain 
elementary transformations; in particular, diagrams with minimal number of 
7^- faces are reduced). Further we will only need to know that for any word W 
that is trivial in the group Gi there exists a reduced circular diagram over the 
presentation © whose boundary label is letter- to- letter equal to W. And if two 
words U and V are conjugate in Gi then there is a reduced annular diagram 
over the presentation (jSJ whose boundary contours have labels (letter-to-letter) 
equal to U and V respectively. 
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Later in this paper we will consider diagrams over G and Gi (with the 
presentations G — {A \\ O) and lO), so all of them will be over the alphabet 
A. A path q inside such a diagram will be called {X, c)-quasigeodesic if a (any) 
path in the Cayley graph T{G,A) of the group G with the same label as q is 
(A, c)-quasigeodesic. 

The boundary dA of a diagram will be divided into at most 4 distinguished 
subpaths (called sections) each of which will be (A, c)— quasigeodesic (for some 
given A > 0, c > 0). 

Suppose e > is a given number. Consider a simple closed path o = piqiP2<l2 
in a diagram A over Gi , such that gi is a subpath of the boundary cycle of an 71- 
cell n and q2 is a subpath of a section q of dA. Let F denote the subdiagram of 
A bounded by o. Assuming that F has no holes, no 7^-faces and ||pi||, ||p2|| < e, 
it will be called an e- contiguity subdiagram, of H to q. The ratio ||gi[|/||9n|| will 
be called the contiguity degree of 11 to g and denoted (H, F, q). 

The following analog of Grindlinger's lemma is proved in |16l Lemma 6.6] 
(here we include a correction mentioned in jl8|'): 

Lemma 6.2. For any hyperbolic group G and any A > there is fiQ > such 
that for any p G (0, /io] cind c > there are £ > and p > with the following 
property: 

Let the symmetrized presentation 0) satisfy the C{e, fi, X, c, p)- condition. 
Furthermore, let A be a reduced circular diagram over Gi whose boundary 
is decomposed into a product of {X,c)- quasigeodesic sections q^,...,q^ where 
1 < r < 4. Then, provided A has an TZ-face, there exists an TZ-face II in A and 
disjoint e-contiguity suhdiagrams Fi, . . . , F^ (some of them may he absent) of II 
to q^ , . . . , q^ respectively, such that 

(n, Fi, gi) + . . . + (n, F,, g'-) > 1 - 23m • (9) 

The next lemma is an analog of the previous one for annular diagrams. 

Lemma 6.3. 16, Lemma 8.1] For any hyperbolic group G and any A > there 
zs Mo > such that for any /i S (0, mo] o^'iT-d c > there are e > and p > with 
the following property: 

Let the symmetrized presentation 0) satisfy the Ci{e, jj,, X, c, p)-condition. 
Further, let A be a reduced annular diagram over Gi with boundary contours 
p — pip2, q = qiq2 such that pi, p2, qi, q2 are {X,c)- quasigeodesic. Then, pro- 
vided A has an TZ-face, there exists an TZ-face H in A and disjoint e-contiguity 
subdiagrams Fi,...,F4 (some of them may be absent) of II to pi, p2, qi, 52 
respectively, such that 

(n,Fi,pi) + iu,i2,P2) + (n,F3,(?i) + (n,F4,<z2) > i - 23^ . (lo) 

Collecting together the claims of Lemmas 6.7,7.4 and 7.5 from JH] we obtain 

Lemma 6.4. Suppose G is a non- elementary hyperbolic group and iJ(, . . . , H'f., 
- its non- elementary subgroups. Then for any A > there is /zq > such that 
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for any /x G (0, /xq] fmd c > there is e > such that for any N > there exists 
p > with the following property: 

Let the symmetrized presentation 0) satisfy the C{e, fj,, X, c, p)-condition. 
Then the quotient Gi \^ is a non- elementary hyperbolic group and the im- 
ages of the subgroups H[, . . . , H'^,, are non- elementary in Gi. Moreover, W = \ 
in Gi if and only ifW — 1 in G for every word W with \\W\\ < N. 

7 Main Construction 

Assume, now, that we are in the conditions of Theorem ^ The J-hyperbohc 
group G is generated by the symmetrized set A = {a[, . . . ,a'^}. Set s — kr and 
define oi , . . . , a^. , Hi, . . . ,Hs as follows: 

ttir+j = a'j, Hir+j = Hi+i if I < j <r, {) <i <k -\ , 
I.e. ai — a'^,...,ar — a^,a,.+i = a'-^,ar+2 ~ flj, . . ., Hi = Hi,..., Hr = Hi, 

Hr+l = H2, Hr+2 = H2, .... 

Since every Hi is a G-subgroup, we can find h^ G Hi such that Oib^ G 
CG{E{Hi)) (such a choice is possible because £'(i/^i) = E{G) and \Hi : K{Hi)\ = 
\G:K{G)\). 

For each i — 1, 2, . . . , s, the subgroup Fi — Cfj, {^E{Hi)') has finite index in 

Hi, hence, k{Hi) = A(Fi) by parts (c) and (d) of lemma ITT^ The set Q^^Q 
is quasiconvex by lemma I^TTl thus, according to the assumptions of theorem ^ 
we can apply lemma 1^31 to find the points on the boundary dG: 

a, eA(F,)\(GoA(Q-ig)) 

and a sequence ( y ) C Ei with lim y]" — ai, i = 1,2, . . . ,s. 

The set {yf | j G N} is infinite, therefore, the set {(yj'V^ I J £ N} is also 
infinite, hence, by lemma [^.13l it has a limit point Pi G dG. So, after passing to 
a subsequence, we can assume that 

lim(yf)-i=A, i = l,2,...,s. 

Using lemma 12.111 one can find an /fi-suitable element gi G H^ for every 
i = 1, . . . , s, so that the elements gi, . . . , gs are pairwise non-commensurable 
and on the Gromov boundary of the group G we have 

{ff^°°,5r°°}n{a^,A} = 0, i^l,2,...,s (11) 

(recall that if for two elements of infinite order g,h E G we have 5°° — h'^°° 
then 5™ = h^ for some m, I G Z\{0} - by lemma IT7|l . 

Hi is non-elementary, therefore Ei < Hi is also non-elementary, i = 1, . . . , s. 
Now we use lemma E31 to obtain a non-elementary subgroup Ki < Ei such that 

{a„ g-°°, (6,a-i) o ^r-} n A{K,) =0 in dG , i ^ 1,2, . . . ,s . (12) 
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According to l|ll|) and p2|l wc can use the claim of lemma 12. 141 to show that 
Cou = sup U{yfy'\g?) ^^ : J, n e n| < ^ , 

Co2^ = sup { {yf |gr") ^^ : j, n e n} < ^ , 

Co3» = sup |(x|2/j'^)^^ : j e N, a; e -ft:,} < oo , 

Co4i = sup -^ (gj^"|a::) ^ : n ^N,x e Ki> < oo and 

Co5i = sup|(6,arig~"|x)^_^ : n(EN,x e kA <oo 
for each i = 1, 2 . . . , s. Finally, define 

Co = max {Cou, Co2t, Cos* + Ibia^^^lc, Cqu, Cosj + Ifeia^^^lc} + 14J . 

l<i<s 

Denote A = 1, c = 0, 

Ci^U{Co + S) + c+l (13) 

Let 

A = A/4 = 1/4, c = c(A, c, Co) > be the constant from lemma lO (14) 

and let v = i^(A, c) be the constant from the claim of lemma ITTl (15) 

By the conditions of the theorem ^ the subset Q is 77-quasiconvex for some 

let K be the length of a shortest element from Q. (16) 

Set 

A={geG\\g\G<35 + ,^ + r^ + x} (17) 

then card{A) < 00. By the construction of a^, 

a. ^ U 3 ° HQ^'Q) = A I U 5Q"'Q - A(Ag-ig) . 

gGA \g£A J 

Hence, according to the lemma 12. 141 one can define 



C, 



max sup{ (yf \x) ^^\jeN,xe AQ-'Q} . (18) 



For every i e {l,2,...,s}, lyj* |g — > 00 as j — > 00, and the intersection 
{Vj I j G N} n E{gi) is finite by l|ll|l . therefore for some jo (depending on i), 

(i) 

after setting yi — y) ^ Fi, we will have 

\y,\G>35 + iy + 7] + }<+Ci+ 2C3 and y, £ C^, {E{H,))\E{g,) . (19) 
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Applying lemmas [4.31 and E^ we can find n eN such that the elements 

w^ = Vtgi 

have infinite order, are if,;-suitable and pairwise non-commensurable when 

1 < j < s. Obviously, in addition, we can demand that |(7"|gi \wi\G > Ci for 

every i. 

The subgroups Ki < G are non-elementary, hence we can find elements 
Cie Ki< Cfj^ {E{H,)) for which 

Xro ''= a,br^c, e CG{E{Hi))\E{w,) and |x,o|g > Ci for i = 1, . . . , s . (20) 

Note that b~^Ci G Hi for each i. 

Let Wi G ff°, Xio S G, Xii, . . . ,Xii ^ Hi he represented by words Wi, Xio, 
Xii, . . . , Xii over the alphabet A of minimal length, i = 1, . . . ,s. As the system 
TZ = TZsj,m{Wi, . . . ,Ws,Xio, . . . ,Xsi,m) consider all cychc permutations of 
i?j ^ where 

R, = X,oW.rX,iWr---XuWr , z = l,2,...,s. (21) 

Lemma 7.1. Fix i e {1, . . . ,s}. Let A,c 6e the constants defined in ^14^ and 
the elements xij , j ~ 1, . . . ,1, satisfy the properties: 

Xij G Ki and \xij \g > Ci for every j = 1, . . . , / 

(Ki < Hi and Ci > are as above). Then for any n G N, any path q in T(G, A) 
labelled by a word R^ " is {\, c)-quasigeodesic. 

Proof. It is enough to prove this lemma for the case when q is labelled by i?" 
because if lab{q) = R~" then lab{q~^) = Rf and ii q~^ is (A, c)-quasigeodesic 
then so is q. 

For convenience, assume that i — 1. Since left translations are isometries, 
we can suppose that q- = Iq- Set t = {m + 1){1 + 1). The path 5 is a broken 
line [zq, 01, ... , Znt] in the Cayley graph T{G, A) where 

zo = q- = 1g, zi = xio, 22 = xiqWi, Z3 = xiowl, 



Zm+l = XioWi , Zrn+2 = XiqWi Xn, Zm+3 = XiqWi XnWi, 

Zt = XioWr^^llW™ . . . Xiiw'^, Zt+1 = xiowY'xiiw'P . . . xiiwl"^xio, 



Znt = a;ioWi . . . xiiw'{'xia'w'{' . . . xuw'{' . . . xiow'{' . . . xuw'{' = q+. 

By construction, || [zj-i, Zj] || > Ci, j = 1,2, ... ,nt. In order to apply lemma 
14.21 to the path q it remains to verify that {zj-i\zj+i)zj < Cq for every I = 
1, . . . , ni — 1. There are several types of Gromov products that appear when 
j changes from 1 to nt — 1. Below we compute them in the order of their 
occurrence. 
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Type I. (2:0^2)^1 = {lG\xioWi)a;io = {xio\wi)ig- Recall that wi = yig'l. 
By the Gromov's definition of a hyperbolic space, 

ixw\yi)iG > min{(2;roVi)iG. (yikOicI " ^ ■ 
Now, we observe that 

(2;ro^|yi)iG = (cr^^iar^i2/i)iG < (cr^iyOic + i^iar^ic < Co3i + ifoiar^ic- 

Hence, 

min{(a;^oVi)iG: (yihi)iG} < C'031 + Iha^^lo + S < Co ■ (22) 

From the geodesic triangle IcyiWi in T[G, A) we obtain 

{yi\wi)ia = \yi\G - (ickOyi = \yi\G - {yi^\9i)iG >Ci-Cq> Co ■ 

Combining the latter inequality with 122|) we achieve 

{zo\z2)zt = (x;fo^|u;i)ic < Co. 

Type II. (2:1123)22 = {xii3\xw'wl)x^owx = (wJ"^|wi)ig- 

Again, applying the definition of hyperbolicity twice, we obtain 

(.9r"lyi)iG > inin{(5f"|wi)ie, (2/i|u;i)ie} - 5 > 

> min{(u;f Vi)ig> (5r"|w'r^)iG> (yikOiGJ - 2^- 
By construction, (5f"|j/i)iG < ^021 < co — 2(5. As we showed above, 

(yi|M^i)iG > C'o. 

Considering the geodesic triangle Icfff'^wj"^ we get 

(5r"kr')iG = |5-"Ig - (iGkr')g-" = |5"Ig - (5"iyr')iG > Ci - Co > Co. 

So, combining these inequalities, we achieve 

(2l|23)z2 = (■f«r^l"'l)lG < C'o . 
Type III. {Zrn\Zm+2)z^ + i = (u)j^Vii)ig < C'q. 

Type IV. {z,n+i\z,n+3)z„,+2 = (a^n ki)iG < Cq. 
These two inequalities are proved in the same way as we proved the inequality 
for Type I (the proofs even easier since xn G Ki). 
The last possibility is 

Type V. {zt-i\zt+i)z, = {'w^^\xw)i^. 

As before, we have 

(5r"Nio)iG > min{(w^r^|2;io)iG> (w^r^i5r")iG} - ^ • 
(5r"kio)iG = (5r'>i^r^ci)iG = (&iar^5r"|ci)b,Q-i < 

< (6iarV"|ci)iG + l^ia^'lc < C051 + Ifoiar'lc < Co - ,5 . 
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We showed while considering the Type II, that (5r"|wf^)ic > Co. There- 
fore, 

{zt^i\zt+i)zt = iw^^\xio)i^ < Co. 

It is easy to see that for arbitrary j e {l,2,...,ni— 1} the Gromov product 
{zj-i\zj+i)z- is equal to a Gromov product of one of the Types I-V, thus it is 
not larger than Co. 

Therefore, recalling that the constant Ci was defined by formula H13() . we 
can use the lemma 14.21 to show that the path q is (A, c)-quasigeodesic, where 
A > and c > are defined in ^^. Q.e.d. D 

Below we have an analog of the lemma 16.11 needed for our proof: 

Lemma 7.2. Suppose W\, . . . , Ws, ^lOj ■ ■ ■ ^ ^sQ and A > 0, c > are the words 
and the constants defined above. Then for any /i > there are I 6 N and words 
Xii, . . . , Xsi (Xij represents an element Xij e Hi, j — 1, . . . ,1, i — 1, . . . , s^ 
such that for any e > 0, p > there is ttt-o G N such that the system TZs.i,m WSl 
satisfies C{e, p., A, c, p) and Ci{e, p, A, c, p)-conditions if m > ttiq. 

Proof. By lemma IHtI there exist A' > such that for any p > there are 
/ G N and c' > such that for any e > 0, p > there are too G N and 
words Xii, . . . ,Xsi such that the system TZs,i,m satisfies the generalized small 
cancellation conditions C{e, p, A', c', p) and Ci(e, p, A', c', p) if to > ttt-o. 

According to the remark 0] after the formulation of lemma IfTTl lemma 12. 121 
and lemma [!j. Ill the elements xn, . . . , Xis can be chosen right after Z, inside of 
the subgroup Ki^ with an additional property |a;ij|G > Ci (the constant Ci was 
defined in (|13|l ) for every j = 1, . . . , Z, i = 1, . . . , s. 

Consider any word R G TZs^i^m- By definition, _R is a subword of a word 
R^ ^ for some i G {1, . . . , s}. By lemma 1711 the word R^ ^ is (A, c)-quasigeodesic 
(where A and c are defined in H14|) 'l. hence so is i?. Taking into account remark 
|31 we achieve that the system TZsj^m satisfies the conditions C{e, p, A, c, p) and 
Ci{e, jjL, A, c, p) \i m> tuq. D 

Lemma 7.3. Let TZ = TZsj,m{Wi, ... ,Ws, Xiq, ... ,Xsi,m) be the system of 
additional relations and X > 0, c > be the constants defined above. Then for 
any e > and ^ > there exists mi G N such that for any m > mi the following 
property holds: 

Suppose A is a diagram over the presentation ^ and q ~ a subpath of dA 
such that the corresponding path q' in the Cayley graph V{G^A) of the group 
G with the same label as q is geodesic (in other words, \\q\\ = \elem{q)\G) and 
elem{q) (z Q in G. Then for arbitrary TZ-face II of A and an e-contiguity 
subdiagram T between 11 and q we have 

(n,r,g)<^. 

Proof. Let dV = piqiP2q2 where qi, q2 are subpaths of 911 and q correspond- 
ingly and IIpiII, ||p2|| < £. Take arbitrary ^ > 0. Obviously, from the definition 
1)2111 . there is toi G N such that for any to, > toi the inequality ||(7i||/||9n|| > ^ 
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implies that the path qi has a subpath o labelled by the word W, ^ for some 
i <E {l,...,s} and, moreover, the subpaths oi, 02 of gi (with (oi)_ = {qi)-, 
(oi)+ = o_, (02)- = o+, (02)- = (gi)+) satisfy 



\oj\\ >{e + c + v)/X, J = 1,2 



(23) 



(z/ is chosen according to ((T5|l l. 

We are going to obtain a contradiction with the definitions of elements Wi 
and yi. 

Since the diagram T contains only 0-faces (i.e. it is a diagram over the group 
G), we can consider the corresponding picture in T{G,A) with a geodesic path 
q' starting at 1^ (its subpath gj), (A, c)-quasigeodesic path q[ (its subpaths o', 
o[, O2) and paths Pi, p'2 of lengths at most e with (p'l)- — (92)+: {Pi)+ = (^i)-: 
{p'2)- — iqi)+, (^2)+ — (92)- (i-6- for every path r from A we construct a 
corresponding path r' in r(G,./l) with the same label; see Figure 1). 

Pick any z ^ Q with \z\g = x (the constant >f was defined in H16|l '). Then 
5^ = elem{q') = elem{q) G Q. Hence, since the triangles are (5-slim, one obtains 

q C Os{[l,z] U [z,elem{q')]) C C'5+><([2:, e;em(<j')]) C O^+^.+r/Q) ■ 

Denote u = (q'l)-, v = {q'i)+- Then u,v C ©^(gj)- 




Figure 1 



Now, since 



o'cq[(lOA[u,v]), 
using (|23|l and lemma ITHI we obtain 

o' C 0^+2s{q') C C'35+^+>.+,,(Q) ■ 

Recall that lab{o') = W^ by construction. So, if lab{o') = W^^, define the 
points f = o'_, g = o'_^ and if lab{o') = W~^ , define g = o'_ and / 
there are elements /ii, /i2 £ Q such that 



o^. Thus 



d(/, /ii) = 1/ ^/ii Ig < 35 + J^ + >< + 7], d(.g, /12) < 3(5 + !^ + >f + ry. 
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By the definition ofwi, we have fyig" = g. According to Gromov's definition 
of a hyperbohc metric space, we achieve 

{h2\fyi)f > min{(/i2|.g)/, (.91/^0/} ^ ^ . 
Observe that {h2\fyi)f = {f^'^h2\yi)ia and 

X - r'h2 = {r^hi)h^^h2 e AQ-^Q 
(the set A was defined in ((T7|l \ 

(.9l/yO/ = \\[fJy^]\\ ' if\9)fy. = \y^\G - (yr'IsDio > 

>\yt\G~Ca>h5 + v + x+ri + 2C3 . 
(Here we used that Ci — Co > 25.) Note that d{f,g) > {g\fyi)f, hence 

{h2\g)f > l{d{f, g) - dig, /j^)) > ^{ig\fy^)f - (3<5 + i. + >. + r;)) > C3 + <5 . 
Combining the above formulas, we finally obtain 
{h2\fyt)f = {x\yt)ia > C3 

contradicting to the definition I^Hl of C3. Therefore, ||gi||/||9n|| = {U,r,q) < f. 
The lemma is proved. D 



8 Proof of Theorem [T] 

Proof. The group Gi is generated by (f>{A), so let I^Jgi be the corresponding 
length function for elements x 6 Gi, and let di(-, •) be the corresponding metric 
on the Cayley graph of the group Gi . Sometimes it will be convenient for us to 
identify A and (f>{A) for d, so T{Gi,A) will be the Cayley graph of Gi. Since 
(j) is a homomorphism, from the definition of the word metric it follows that 

Vx,yeG di(0(a;),0(y)) <d{x,y) . (24) 

Define the elements ai, . . . , a^ £ G and the subgroups Hi, . . . , Hs as we did 
in the beginning of sectional After that construct the elements gi, yi, Wi and 
Xi{j, 1 = 1,2,. ..,s, as described in that section. Then we can find the constants 
A > and c > according to (|14|l . 

Suppose that Wi, XiQ, . . . ,Xii are shortest words in the alphabet A rep- 
resenting Wi, Xio, . . . ,Xii, i — 1, . . . , s. As the system of additional relations, 
consider the set 

n = TZs,i,miWu...,Ws,Xio,-.-,Xsi,m) 

of all cyclic permutations of Ri, i = 1, . . . ,s, established in (|21|l . 
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Define the group Gi according to ©, thus, Gi = G/((RP). Let (p be the 
natural epimorphism from G to Gi . 

By lemma 17^ one can find I, mo G N and elements Xy G Hi, j ~ !,...,?, 
%= 1, . . . , s, such that the group G\ satisfies all of the conditions of lemmas f6. 21 
and 16.41 if m > rriQ. Therefore we obtain the parts 1) and 8) of the theorem^ 

It is easy to see that the relation Ri implies (f>{aiZi) = 1 in Gi for some 
Zi G Hi, hence (j){ai) G (j){Hi) ioi i — 1, . . . ,s. 

Due to the choice of ai, . . . , a^ and Hi, . . . ,Hs we obtain (l){A) C (t>{Hj) for 
every j G {1,2,..., k}. Consequently, Gi = (t>{Hj), j — I, . . . ,k, so the part 3) 
of the theorem is proved. 

Let us now prove the property 2). Let ^o > 0, £ > be chosen according 
to lemma IB^ Since we can take any fj, inside of the interval (0, /^o] we can also 
demand that 1/(A + 1) < 1 — 23/i. Choose ^ > in such a way that 

< 1 - 23/1 - 2^ . (25) 



A + 1 



Denote 6* = 1 - 23/i - 2^ > 0. Then (jSHJ imphes that (A + l)6i - 1 > 0. Set 
Lq = min{||i?|| I R G TZ}. Evidently, Lq depends on m and there exists ni2 G N 
such that for any m > m2 

{{X + l)e-l)Lo>c + 4e . (26) 

Now, let's apply the statement lemma 177!^ to find mi — mi{e,^) G N. 

By taking any m > max{mo, mi, 1112} we can further assume that the claims 
of lemmas [6.21 and 17^ hold together with the inequality (|26|l . 

Consider arbitrary elements u,v G Q. We need to show that d(u, v) = 
di{(l,{u),^{v)). 

Observe that, by definition, d(u,v) — \u~^v\g, di{(j){u) , 4>{v)) = \4>{u~^v)\gi- 
Obviously, |M~"'^t'|G > \(J){u~^v)\gi, so assume, by contradiction, that 

\u~\\g > \H'u~'v)\g, ■ (27) 

Thus, if U, V are shortest words representing u, v in G, there is a word Z 
such that U~^V = Z in the Gi but not in G (Z is a word of minimal length 
representing the element (j){u~^v) in Gi). 

Consider a reduced circular diagram A over Gi whose boundary is labelled 
by the word U~^VZ~^. Let q^, q^, q^ be the (geodesic) sections of the boundary 
9A labelled by the words U , V, Z respectively. 

This diagram must contain at least one 7^-face since U^^VZ^^ ^ 1 in G. 
Therefore, by lemma 16.21 there exists an 72.-face H in A and e-contiguity sub- 
diagrams ri,r2,r3 between H and the sections q^,q^,q^ (for our convenience, 
for each of the sections q^ we can choose a corresponding orientation of dH, 
J = 1,2,3) satisfying 

(n,Ti,q') + in,T2,q^) + in,T3,q^) > 1 ~23fi . 
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Since elem{q^) = u € Q, elem{q'^) — v E Q and m > mi, we have 
(n, Ti, gi) < e and (H, Ta, g^) < ^. Hence, 



(n,r3,g3)>l-23M-2e 



(28) 



Now we are going to obtain a contradiction with the choice of Z. 
Let diTs) = pirip202 where 911 = rir2, g^ = 01O2O3, ||pi||, ||p2|| < e (Figure 2). 




Let L denote the length of 911. I|28|l iniphes 

\\n\\>9L, ||r2||=i-||ri||<(l-0)L. (29) 

Now, since Fa is a diagram over the group G, the equahty 

elem{o2 ) — elem{pi)elem{ri)elein(p2) 

holds in G. The path q'^ is geodesic, therefore, its subpath 02 is also geodesic, 
thus, 

II02II = ||o2"^|| = |e^em(o2"^)|G > \elem{ri)\G~\elem{pi)\G-\elem{p2)\G , hence 

II02II > \elem{n)\G - 2e . 

The path ri is (A, c)-quasigeodesic as a subpath of the face contour dU, 
therefore \elem(ri)\G > A||ri|| — c. Combining the last two inequalities with 
lP??jl we obtain 

\\o2\\>\9L-c~2e. (30) 

Consider the subdiagram 51 of A bounded by the closed path p2^r2Pi^02^ ■ 
It gives us the following equality in the group Gi : 



Thus, 



elem{o2) — elem{p2 ) • elem{r2) ■ elem{p^ ) . 

I02II = \elem{o2)\Gi < \dem{p2^)\Gi + \ele'm{r2)\Gi + \elem{p^^)\Gi < 
< Ik2||+2e< {l-0)L + 2e . 
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Comparing the latter inequality with H3U|I we get 

\eL-c-2e< (l-6i)L + 2e . 

Or, equivalently, 

((A + l)6i-l)L<c + 4e . 

Since L > Lq this contradicts to the inequality (jJH). 

Therefore, the assumption (|27|l was incorrect and d{u,v) — di((/)(M), 0(w)) 
for arbitrary u,v G Q. Thus 4>\q is an isometry. 

By 1) Gi is (5i-hyperbolic for some Si > 0. Take any w-quasiconvex (in G) 
subset S C Q. Let's show that 4>{S) c Gi is {uj + (5i)-quasiconvex. 

Consider arbitrary two elements u,v & S and let p be a geodesic path in 
r(G, A) connecting them. Then 

pcO^iS) inr(G,^) . 

Let pi be the path in r(Gi, ^) starting at 0(m) with the same label as p. Then 
(pi)+ = (l){v) (this is equivalent to the equality (p{u) ■ elem{pi) — 0(d) which 
follows from u ■ elem{p) = v). Now, since (j) is an isometry between S and 0(5'), 

\\pi\\ = \\p\\ = d{u,v) = di{^iu),^{v)) . 

Therefore, pi is a geodesic path between (p{u) and (p{v) in r(Gi, ^). (|24ll implies 

PiCO^{^{S)) inr(Gi,^) . 

The space r(Gi, ^) is ^i-hyperbohc, hence for any geodesic path q between 0(u) 
and (f>{v) we have q C Os^ipi). Consequently, 

qcO^+s,{(j){S)) inr(Gi,^) . 

The proof of the part 2) is complete. 

For the case when Q is a finite subset, the proofs in ^J Thm. 3] of the 
properties corresponding to 4), 5) from our theorem ^ were based on the lemma 
16.31 general properties of hyperbolic groups and the fact that in a diagram over 
(|HJ) with labels of boundary contours representing elements of Q in G there can 
not exist any "long" e-contiguity of an 7^- face to a boundary contour. The 
same fact is true in our case by lemma 17.31 (after an appropriate choice the 
parameters like in the proof of the property 2)). So, for the proofs 4), 5) the 
reader is referred to ^1 Thm. 3] . 

Properties 6) and 7) do not depend on Q, thus they can be proved in the 
same way as they were proved in ^| Thm. 2] (we can always add a finite subset 
to Q: it will stay quasiconvex and the formula (*) will continue to hold). 

Finally, let's derive the property 9). By lemma 12.111 we can choose a G- 
suitable element g G G. Then, by definition, T{g) = E{G). Denote S ~ {g)oo - 
a quasiconvex subgroup of the group G. Then for any h £ G 

\H, : {H,r\hSh-^)\ = cxd 
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since Hi is non-elementary for every i = 1, . . . ,k. Hence, according to theorem 
121 Hi is not contained inside oi PiS~^SP2 for arbitrary finite subsets Pi, P2 C G. 
Now we can apply lemmas 12.31 and 15.41 to the union 

Q'^QUS^QU (5)00 

to show that all the requirements of theorem ^ will remain satisfied if one sub- 
stitutes Q by Q' in it. Since the properties l)-8) were already proved, we can 
further use them for the elements of Q'. Therefore, ker{(f>)r\Q' = {Ig}, implying 
that (t>{g) has infinite order in Gi. 

Consider arbitrary x G E{Gi). Then, in particular, x e E((l)(g)). By 
definition, there exists n G N such that a;((/)(.g))"2:~^ = (0(5))*". 

If x4>{g)'"x~^ = ipig)^" then by the part 4) the elements g",g~"^ G Q' must 
be conjugate in G which fails because E{g) — E^{g). Hence, x{4){g))'^ x~^ = 
(<^(5))", i.e. xi^CaMgn)- 

Since g" G Q' , one can apply the part 5) to find y G Ccig^) with 
(j,(y) = X. 5 G G is G-suitable, therefore Ccig") < E{g) = T{g) x (5). Gi is 
non-elementary, therefore the subgroup E{Gi) < Gi is finite, thus x has a finite 
order in Gi. It follows that y has a finite order in G, because, otherwise, we 
would get y'l = .g'^ for some li,l2 S Z\{0} and x'^ — (j){y^^) ~ 0(5'^) where 
(t){g^'^) has an infinite order in Gi. Consequently, y G T{g) — E{G) and 

X = cp{y) G cji{E{G)) . 

The proof of the theorem is finished. D 

9 Constructing Simple Quotients 

Lemma 9.1. Suppose N is an infinite normal subgroup of a hyperbolic group 
G and K is a quasiconvex subgroup of G such that \G : K\ — 00. Then for 
arbitrary heG, \N : {N (1 hKh^^)] = 00. 

Proof. Since a conjugate to a quasiconvex subgroup of infinite index is again 
a quasiconvex subgroup of infinite index, it is enough to consider the case when 
h — 1g- Assume, by the contrary, that |iV : {N D K)\ < 00. Then there exist 
elements hi, . . . ,hn G N such that N C Khi U . . . U Khn- Applying lemmas 
I2.16l and l2.13l we achieve 

A(G) = A(iV) C A{Khi U . . . U Khn) ^ HK) . 

Hence, by lemma 1^.181 G C K ■ P = IJpep ^P f^^' some finite subset P of 
G, which implies that \G : K\ < 00 - a contradiction to our conditions. D 

Lemma 9.2. If H is a non- elementary subgroup of a hyperbolic group G then 
E(H) coincides with the subgroup K = \\ StG{{ct}) < G. 

aeA(H) 
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Proof. Indeed, 

K^ f] StGi{h°°})^ n E+{h)CEiH), 

heH" heH° 

i.e. K C E{H). Now, since E{H) is a finite subgroup normalized by H, for 
every x € E{H) and a G A(iJ) we can find a sequence of elements yi G i?, 
i e N, with limi^oo Vi = «• Denote F = {j/i | i e N} C il. Then A(r) = {a}, 
xY C y • E{H) and by lemma 1^.131 we achieve 

a; o {a} = X o K{Y) = A(a;y) C A{YE{H)) = 

= A( U yz)= U A(rz)= U A(y) = M. 

z£E{H) zeE{H) z£E{H) 

Thus, a; G A" which imphes E{H) C K. D 

Lemma 9.3. Assume that A is a non- elementary normal subgroup of a subgroup 
H in a hyperbolic group G. Then E{A) ~ E{H). 

Proof. According to lemma POl and lemma 12. 161 we have 

E{A)= fl Stciia})^ fl Stciia}) ^ E{H) . 

aeA(A) aeA{H) 

D 

Proof of corollary^ First, since E{G) is the maximal finite normal subgroup 
of G, we can consider the quotient G = G/E{G). Obviously, the natural ho- 
momorphism -0 : G — > G is a quasiisometry between G and G, therefore G is 
a non-elementary hyperbolic group without non-trivial finite normal subgroups 
(0 Ch. 5, Thm. 2.12]). Consequently, E{G) = {1^}. 

Now, consider the free product F — G*H. F is hyperbolic as a free product 
of hyperbolic groups (5, Ch. 1, Exercise 4.34]) and non-elementary. Identify 
G and H with their canonical copies inside of F. Evidently, we have E{G) = 
E{F) = {If} in F, hence G is a G-subgroup of F. By lemma 12. lUI one can find 
an element g (z G < F oi infinite order. Then 

{g)nH^{lF} inF. 

As it follows from the normal forms of elements of a free product, the sub- 
group H is undistorted in F, hence, by lemma mi iJ is a quasiconvex subgroup 
of F. Define the quasiconvex subset Q C F hy Q = H\j{g). Obviously, no non- 
trivial element of G is conjugate to an element of H in F, therefore, according 
to theorem O we can apply theorem ^ to obtain a non-elementary hyperbolic 
quotient Gi of F and an epimorphism (Jjq : F —> Gi that is surjective on G, 
injective on Q, 4>o{H) is quasiconvex in Gi and 

E{Gi) ^ cf>o{E{F)) = {IgA , (31) 
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{M9))nMH) = {lGA ■ (32) 

In particular, (poiH) = H . 

Let the {xj | j £ N} denote the set of aU non-trivial conjugacy classes of 
elements in the group Gi. Let A^i be the normal subgroup of Gi generated 
by Xi- Observe that (|31|l implies that A^i is infinite, consequently, it is non- 
elementary (because h.{Ni) = A(G) = dG according to lemma E. 161 and this set 
is uncountable, but the limit set of an infinite elementary subgroup consists of 
only two points). 

By lemma 1^31 E(Nt) — E{Gi) is trivial, hence, iVi is a G-subgroup of the 
group Gi. Denote <?i = cj)o[g) G Gi, Hi = MH) < Gi, Qi = (<?i) U H^ The 
order of gi in the group Gi is infinite, hence H32I) implies that |Gi : Hi\ = oo. 
Therefore, |7Vi : (A^i n h{gi)h-'^)\ = cx) and |iVi : {Ni n hHih-^)\ = oo for any 
ft. G Gi (by lemma W^ . Thus, by theorem (SJ we can apply theorem ^ again 
and achieve a non-elementary hyperbolic quotient G2 of Gi together with an 
epimorphism 01 : Gi — ;• G2 satisfying 0i(iVi) = G2, 0i is injective on Qi, i?2 = 
(j)i{Hi) is a quasiconvex subgroup of G2 , E{G2) ~ {IG2} ^nd {g2)riH2 = {IG2} 
where 32 = 4>i{9i)- 

Now, let ji = 1 and j2 > ji be the smallest index such that (/>i (xj2 ) is non- 
trivial in G2. Set N2 = {(piixh)) '^ ^2- We can apply the same argument as 
before to get a non-elementary hyperbolic quotient G3 of G2 with the natural 
epimorphism 02 : G2 ^ G3 satisfying the properties we need (as above). And 
so on. 

Thus, we obtain an infinite sequence of epimorphisms 

„ V /^ 00 ^ 01 „ 02 
Lt — > \JT — > \jr\ — > Lt2 — ^ • • ■ 

where each epimorphism (j)i is injective on the image of 0i_i(i?), i G N. 

Denote by M the corresponding inductive limit of non-elementary hyperbolic 
groups. Then M is a quotient of G. As it is evident from the construction, M 
is a simple group and the group H is isomorphically embedded into A/. So, the 
corollary is proved. D 

Proof of corollary 12 Let Ai, ^2, ^3, • ■ • be an enumeration of all non-elemen- 
tary hyperbolic groups and Bi, B2, B^, . . . - an enumeration of all hyperbolic 
groups (there are countably many of them since every hyperbolic group is finitely 
presented [Tj). Denote Ai = A^/E^Ai), i = 1, 2, . . .. 

Set Fi — Ai*Bi. Then, applying theorem^ we can obtain a non-clcmcntary 
hyperbolic group Gi and an epimorphism (f>o : F —^ Gi that is surjective on Ai 
and injective on Bi (as before, we can demand that 4>o{Bi) is quasiconvex in 
Gi, |Gi : MBi)\ = 00 and E(Gi) - {IcJ). 

Again, let the {xj | j G N} be the set of all non-trivial conjugacy classes of 
elements in the group Gi, Ni = (xi) < Gi. By theorem ^ we obtain a (non- 
elementary hyperbolic) quotient Gi with the natural epimorphism ^pi : Gi ~* Gi 
that is surjective on A^i and injective on the image (J)q{Bi) of Bi in Gi. 

Next, define F2 = Gi * A2 * B2. Let G2 be a non-elementary hyperbolic 
quotient of F2 such that the natural epimorphism ipi : F2 —^ G2 is surjective on 
the subgroups Gi, ^2 < F2 and injective on B2 and the image of i?i < Gi < F2. 
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Now, let ji = 1 and J2 > ji be the smallest index such that the image of Xj2 
(under the composition 0i of/;i) is non-trivial in G2. Let A'^2 = {{4'i°i^i){Xj2)) <• 
G2. Then we can find an epimorphism V'2 : G2 ^ G2 onto a non-elementary 
hyperbolic group G2 that is surjective on N2 and injective on the images of 
Bi,B2. 

And so on. Thus wc achieve a sequence of epimorphisms 

Gi -^ G2 ^ G3 ^ . . . . 

Let M the corresponding inductive limit of these groups. As it follows from the 
construction, M satisfies all the properties required. D 

10 Thrifty Embeddings 

Observe that since any elementary torsion-free group is cyclic, maximal elemen- 
tary subgroups are malnormal in torsion-frcc non-elementary hyperbolic groups. 

Remark 5. Let H he a. malnormal subgroup of a group G, g ^ G. Then 

(a) The conjugate subgroup gHg^^ < G is also malnormal; 

(b) If X < G is an infinite subgroup and \K : [K n gHg^"^)] < 00 then 
g-'^Kg < H; 

(c) For any h e H\{Ig}, Gaih) < H; 

(d) If / e G and fHf-^ n gHg-^ ^ {1g} then fHf-^ = gHg-\ 

For the proof of corollary |21 we will need the following auxiliary lemma: 

Lemma 10.1. Suppose G is a group and H,A,B are its subgroups. Assume 
that H and B are malnormal in G, H fl gBg^^ ~ \\g\ for any g ^ G and 
there is an isomorphism t : A —^ B. Then the natural image of H in the 
HNN- extension 

Gi = {G,t I tAt-^ = B) =^ {G,t I tat-^ = T{a), a e A) 

is malnormal. 

Proof. Identify G and H with their canonical images in Gi. Assume that 
there exists w G Gi\H and non-trivial elements x,y ^ H such that wxw^^ = y. 
Then we can write 

w = uof^^uif^^ ■ . . . ■t'^'^~^Un-it'^"Un in Gi , (33) 

where Uo,Un S G, wi, . . . ,u„-i G G\{1g}, ei, . . . ,e„ G {1, —1}, and this repre- 
sentation is reduced (i.e. it contains no occurences of the form tut~^ or t~^vt 
where u £ A, v £ B). 

Observe that n > 1 since w ^ G (by malnormality of H in G) and 

uot'' ■...■ t'"UnXU-H-'- ■...■ t-'^uo^y-^ ^ 1gi . (34) 

By Britton's lemma (Q2) ^be left-hand side in H34|l is not reduced, hence 
UnXu^^^ belongs to A or B. But this element is a conjugate of a; G -ff therefore. 
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according to the assumptions of the lemma, it has to be in A and e„ — 1. 
Consequently, t'^"u„a;u~^i~'^" = w G B\{1g}- Since no element of i? is conjugate 
to the element y e _ff in the group G, the number n from the representation 
H33|) must be at least 2 and 

wxw'^y^^ = u^f^ ■ ...■ i^"-iu„„iTO;;;lit~^"-i • . . . • f'^UQ^y^'^ = Id • 

Applying Britton's lemma again, we get that the element Un^ivu^_-^ either 
belongs to A (and e„_i = 1) or to B (and e„_i = —1). So, if it is in A, then 
t'^'^-'^Un-ivu~_it~'^'^-^ £ B and n has to be at least 3; thus we can proceed 
as before. This process will end after finitely many steps because each time 
we eliminate a i -element from the representation (|33|l of w. Therefore, we 
can assume that Un-ivu~_^ G B and e„_i = —1. But the subgroup B was 
malnormal in G and v G i?\{lG}, hence w„_i G B. Hence f^^^^Un-if^" = 
t^^Un~it G A which contradicts to our assumption that the right-hand side of 
ij^ is reduced. 

The lemma is proved. D 

Lemma 10.2. i \VA Thm. 3], 10, Cor. 1]) Let G he a hyperbolic group with 
isomorphic infinite elementary subgroups A and B , and let t be an isomorphism 
from A to B. The HNN-extension Gi = {G,t \ tat^^ = T{a),a G A) of G with 
associated subgroups A and B is hyperbolic if and only if the following two 
conditions hold: 

1) either A or B is a maximal elementary subgroup of G; 

2) for all g £ G the subgroup gAg^^ D B is finite. 

Lemma 10.3. (HOI Thm. 4]) Let the HNN-extension Gi ^ {G,t \ tAt-^ = B) 
be hyperbolic with A quasiconvex in Gi. Then G is quasiconvex in Gi. 

Remark 6. Suppose Gi is a hyperbolic group and H < G < Gi. If iJ is 
quasiconvex in G and G is quasiconvex in Gi then H is quasiconvex in Gi. 

This follows from lemma IXTI and the observation that an undistorted sub- 
group of an undistorted subgroup is undistorted in the entire group. 
We are now ready to give the 

Proof of coroUaryO Consider the free product F = G * H. Then F is a 
non-elementary torsion-free hyperbolic group, G is a G-subgroup of F and H is 
quasiconvex in F (because it is undistorted). H is non-trivial by the assumptions 
of the corollary, hence there is an element y G H oi infinite order. Pick any 
/ G G\{li;-} and set x = fyf~^ G F. From normal forms of elements of the free 
product F it follows that H is malnormal in F, gHg^^DG = {If} for any g £ F 
and the infinite cyclic subgroup of F generated by x has trivial intersection with 
H . Denote Q = (x) U H ~ a. quasiconvex subset of F. 

By theorems 121 and n there exists a non-elementary hyperbolic quotient Gg 
of F and an epimorphism ^jq : F ^ Gq with the properties 1) — 9) from the 
claim of theorem ^ Thus '0o(G) — Gq, Vo is injective on Q, Go is torsion- 
free (by the property 7)), i^o{H) is quasiconvex in Gq, V'o(a^) G (Go)'' and 

MH) n (V'o(x)) = {Igo}. 
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Suppose for some non-trivial z G Gq there are non-trivial a,b G H such that 
zijJo{a)z~^ = ipoib). By property 4) from the claim of theorem^ there exists an 
element u € F such that uau~^ = b. H was malnormal in F, therefore u G H 
and z~Vo(M)V'o(a)V'o(")~^^ = "00(0), i-e. 2;"Vo(m) e C'Go(V'o(a)). Then, 
according to property 5), there is u G Ccia) satisfying ipoi^) = z~^ipo{u). Also, 
by remark|Sl v G H. Thus, z = iPq{u)i1^q(v)^^ G ijj^{H), i.e. iPq{H) is malnormal 
in Gq. 

Enumerate all non-trivial elements of the group Gq: gi,g2, ■ ■ ■, and all its 
two-generated non-elementary subgroups: Ki, K2, .... 

The group M will be constructed as an inductive limit of groups Gi, i = 
0, 1, . . .. Assume, the non-elementary hyperbolic torsion-free quotient Gi-i of 
Go has already been constructed, i > 1, and it satisfies the following properties: 
the natural epimorphism 7ri_i : Go -^ G,;_i (ttq = idca ■ Go — *■ Go) is injective 
on ipoiF[) U (ipoix)), the image of ^q{H) is quasiconvex and malnormal in Gi_i; 
images of the elements 51, ... , gi_i are conjugate in Gi-i to some elements from 
TTi-i[i{joiH)), and images of the subgroups Ki, . . . ,Ki-i either coincide with 
Gi-i or are conjugate in Gi_i to a subgroup of 7ri_i(-0o(-ff)), or are elementary. 

Let us now construct the group Gi. Consider the element iTi-i^gi) G Gi-i. 
To simplify the notation, identify H and 7ri_i(V'o(ff))- If 'n'i-iigi) is conjugate 
in Gi-i to an element from H then set Fi = Gi-i. 

If not, then the element ■Ki-i{gi) has infinite order in Gi-i and the maximal 
elementary subgroup B — E['Ki-i{gij) is infinite cyclic (because Gi_i is torsion- 
free) and malnormal in Gi-i. Part (h) of remark [S] implies that H n gBg~^ = 
{ICi-i} for any g £ Gi_i. Denote hy A < Gi_i the infinite cyclic subgroup of 
H generated by the element y chosen in the beginning of the proof. Then we 
can construct an HNN-extension 

^, = (G,_i,t I tAt^^ =B) . 

According to lemmas 110.21 and 111). 31 and basic properties of HNN-extensions 
(see ^] Ch. IV]), Fi is a torsion- free non-elementary hyperbolic group and 
the natural image of Gi_i is quasiconvex in it. By lemma 110.11 and remark 
El i? is malnormal and quasiconvex in Fi. Note that the latter implies that 
\Gi-i : (Gi_i n gilg"^)! = 00 for any g G Fi because, otherwise, by part (6) of 
remark|Sl Gi-i < gHg^^ and since H < Gi_i is non-trivial, part (d) of the same 
remark would claim that Gi_i < gHg^^ = H. This leads to a contradiction 
with the fact that x G Gi-i\H. 

By construction, 'Ki^i{gi) is conjugate to some element of H in Fi. 

Now consider the subgroup Tri^i{Ki) < Gi_i < Fi. If this subgroup is 
elementary or conjugate to a subgroup of H in Fi, then we apply theorems 
121 and n to obtain a torsion-free non-elementary hyperbolic group Gi and an 
epimorphism ipi : Fi ^> Gi such that ipilGi^i) ~ Gi, ipi is injective on H U (x), 
'(/'i(-ff) is quasiconvex and malnormal (as before) in Gi. Theml;i{Tri_i{Ki)^ < Gi 
is either elementary or conjugate to a subgroup of ipi^H) in Gi. 

Thus, we can assume that ■Ki^i{Ki) is non-elementary and not conjugate 
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with a subgroup of H in Fi. Then, by remark |S1 

|7ri_i(ii'i) : {-Ki^iiKi) n gHg-^)\ = oo for any g £ F,, 

hence we can use theorems |21 and ^ to get an epimorphism ?/;; of Fi onto a non- 
elementary torsion-free hyperbohc group Gi satisfying the foUowing conditions: 
xl)i{TTi-i{Ki)) = Gi (consequently, ij}i{Gi-i) — Gi), V'i is injective on _ff U (a:) 
and ^i(H) is quasiconvex and malnormal in Gi. 

Thus, we have constructed the group Gi for every i = 0,1,2, 

Set M — lim^(Gi, -i/ji+i). It remains to prove that M satisfies the properties 
required. There is a natural epimorphism tt : Go -^ M. Note that if a word 
w is trivial in M, then (by the definition of an inductive limit) w is trivial 
in Gi for some i, hence M is torsion-free, n is injective on if, 7r(a;) ^ \m and 
7r(-ff) n (7r(.T)) = {1m} (we identify H and x with their images in Go). Therefore 
7r(iJ) is a proper subgroup of M and, since the image of H was malnormal in 
each Gi, 7r(iJ) will be malnormal in M . 

Denote P = tt{H) < M and assume that L is a proper non-trivial subgroup 
of M. Then there exists a e L\{1m}- Suppose that for every 6 e L there exists 
gb € M such that gb{<i:b)g^ < P. Set g = 51 j,^ and pick an arbitrary b G L. 
Then 

aeg^^Pgtng-^Pg^ilM} ■ 

Therefore, applying remark we get 5^ Pgb — g~^Pg, thus b € g~^Pg for any 
b € L, hence gLg~^ < P. So, if L is not conjugate to a subgroup of P then 
there should exist b £ L such that the subgroup {a, b) < L is not conjugate 
to any subgroup from P. Choose arbitrary elements c,d€ Go with 7r(c) = a, 
Tr{d) = b. Then 7r((c, d)) — (a, b) and the image of (c, d) in Gi is not conjugate 
to a subgroup of the (corresponding) image of H for all i. Thus, this image 
is non-elementary (i.e. non-cyclic) in Gi for all i (since every cyclic subgroup 
will eventually be conjugate to some cyclic subgroup from an image of H). 
Consequently, (c, d) — Kj for some j G N and the homomorphism tTj : Go — > Gj 
will be surjective on Kj. It follows that (a, b) = 7r((c, d)) = M - a contradiction 
with the condition L ^ Al . So, we showed that any proper subgroup L of M is 
conjugate to some subgroup of P. 

Finally, if A^ < M and N ^ M then, applying the above, we obtain an 
element g G M such that N = gNg^^ < P. But this implies that N = {1m} 
because P is malnormal. Thus, M is simple. D 
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